For fire I'd suggest Arcanine or Magmortar since they have awesome stats and fairly good move pools.
For flying Mandibuzz is reasonable but Archeops is badass stat-wise. Does have a hindering ability for memory though.
For water Mantine is good defensively but Starmie has a great Sp. Atk, good ability and good move-pool
For Ground Excadrill is a powerful option, for Dragon you want anything that is a Pseudo legendary (Like Hydreigon) but Haxorous is doable.
Ice types generally suck but Glaceon, Vaniluxe and Mamoswine have reasonable stats. The best electric options are Eeelektross because it has no weakness and Jolteon because it has good stats.