Quote (Phoenix)
Ehh, your best chance there is to powerlevel your Luxio into a Luxray and own the shit out of him. I had a Luxray at the time. 1HKO'd the Gyarados, 2HKO'd the Quagsire, and 1HKO'd the Floatzel.
Precisely what I did, so looks like you were right on the money.
My next headache is the Steel dude. I don't have any strong water stuff, but I caught some water shit from the safari zone (whatever it's called now.)
What else hurts Steel besides water?