No. Either will be at top tier 2.
Both for the same one reason: No access to [suitable] [elite] moves.
Gyarados does know Hydro Pump, but he can't learn Water Gun. Although Bite is indeed one of the best quick moves, without STAB and effectiveness it is only 0.64 as efficient as Water Gun. This makes him less efficient than Vaporeon when dealing with fire type (I've tried it many times in battle).
For Rhydon, things go worse. Neither Rock Smash nor Mud Slap is considered a good quick move (in fact, they are somewhat bad, for mediate DPS, low EPS and long CD). Stone Edge is indeed elite, but what does a Mud Slap / Rock Smash & Stone Edge Rhydon do me any good? No direct matchups! Remember that Rhydon's base ATK is only 222. So that only leaves Mud Slap / Earthquake Rhydon a potential killer. But to counter Jolteon? Who put Jolteon in gyms?
In a word, they both have excellent base stats, but due to the lack of [suitable] [elite] good moves, in my opinion, they shouldn't make it to more than Tier 2.