Actually, I <3 Relicanth aswell. If you lead with something like a Purugly, put your opponent to sleep, then U-Turn, you can get a free rock polish on Relicanth, making it faster than pretty much everything not called Ninjask. From there, feel free to Head Smash away without the fear of recoil...