I'm kinda getting the point, Gyarados is a very good choice over starmie, I only kept starmie cuz i was obcessed with a rapid spinner, though seeing my team could behave better dealing with scizor and lucario having gyarados around it might be worth it.
As for celebi, i've been reading on him...