Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Relicanth IMO got the biggest improvment, that thing was NU in ADV, and now it's a top-tier UU that can compete very well in OU with no recoil Head Smash, a plethora of physical moves to choose from, and Rock Polish to boost that shit speed. 100/130 defense on the physical side is quite nice too.
I actually think it works better in OU than UU. Head Smash 2HKOs Skarmory, and most everything else it hits neutral for in OU, and a couple the most common physical sponges in Hippowdon Gliscor hate STAB water attacks. However, in UU it is completely countered by Quagsire and defensive Poliwrath, who I've seen quite a bit of.