The best hope for a quick victory in that case would be for them to be able to learn Earthquake after an evolution or two, but considering their type that's far from assured. Then again, certain Pokémon and move combinations can be... surprising, if you've not been warned of their possibility.