Stick with the Feraligatr- it's what I use now and it wins fights all by itself. For reals. I mainly buff up the speed and defenses with ev's and let Dragon Dance take care of the power and outspeeding. I use Lum berry on him because it used to be everywhere you turned there were status haxors everywhere, and if I took a turn to DD, they'd WoW or confuse ray or thunder wave and what have you. Now that I know life orb damage is mostly canceled out by sheer force, I'll probably switch to using that to really make him hurt things.
If you really want speed, power, and fire, I'd say swap out arcanine for Blaziken with speed boost and baton pass to pass on some game changing boosts to one of your other bulkies when that kickin chicken gets threatened.