Staraptor (Starly) is beast to use in-game. Honchkrow (Murkrow) is also sweet to use.
You may want to recreate the Grass / Fire / Water combo, as it's diverse and pretty flexible.
Grass type: Roserade (Budew), Roserade really is the best out there.
Water types: Quagsire (Wooper), Gyarados (Magikarp), Azumarill (Azurill).
You'll want a HM Slave so as not to ruin your good fighting pokemon (like Infernape, Luxray). Bibarel is the guy to use.