Pokemon Raptor EX. Good game and wide variety of teammates to do any run you please. As for what kind of run, maybe try a Brock (anime) run, Nuslocke Hard Mode Run, or maybe an NFE run? Those all sound good to me.
If you don't like that, try Pokemon Light Platinum or Pokemon Crystal.