Um, what about miltank? :o
She gets scrappy and can milk drink to recover from damage.
Stoutland gets it too ^.^
Though focusing on pokes with guts is probably a better strategy.
Edit: OMG GUYS! GUYS! What about Swellow?!
Its already fast with base 125 speed, but if you add guts, and flame orb...