I would make it like a Mechwarrior style game, only instead of Mechs you would pilot a Titan, it would be 1st/3rd person action game, you would start on as Warhound Princeps and eventually upgrade to Reaver, Warlord and finally Imperator during you career. Your enemies would be Ork Gargants, Eldar Titans, Traitor Titan Legions and Nid bio titans, or maybe even things like Land Raiders and Baneblades when in Warhound. All of this in some fancy new Crysis engine.
Or make it just a turn based strategy follows rules of
40k completely, you know, like
PC Blood Bowl, but
40k instead