Milotic is a great pokemon strategy-wise, but that doesn't stop it from being a cheap Gyarados knock-off. I'd probably have my guy catch a Magikarp, but it isn't a fire type, so it wouldn't work.

Oh, and I edited the post.