Ex-paratrooper described by colleagues as straight shooter has long seemed destined for role but may not get long