Oh, and another thing- you got anything that can learn Ice Beam or Blizzard? Pretty sure you could just grab those TMs and fudge it.

[Definitely more options there. Water types, dragon types... Normal types? Though it always weirded him out how Furrets and Jigglypuffs can shoot beams of concentrated element.]