not high elo at all, but i've played a lot of renekton.
there is not a hero that counters him, let alone even forces me to alter my runes, masteries or starting items.
irelia: i'm not sure who actually ever loses to irelia top unless the summoner's name is wickd
vlad: never faced him top
rumble: i also play a lot of rumble, the damage comparison cannot be made. the skills cannot be compared either. rumble is made to conserve spells while renekton is made to use as much as possible. speed up vs double dash, life steal vs shield, slow vs stun.
warwick: you essentially have guaranteed dmg. you outdmg him. you lifesteal just as well. again, i dont even bother with MR
wukong: maybe? my problem is that they all seem to be stupid at my elo. problem with wukong is that his is a single dash vs your double. you have a stun and an aoe lifesteal. he has zero lifesteal. it is impossible to exchange with renekton w/o taking harassment back
gp: i dont even bother going cloth
teemo: renekton's 3 out of 4 spells are non-targeting dmg, blind does nothing to him besides annoy last hitting. if anything, renekton is a hard counter to teemo top.
akali: again, so much is non-targetting that the shroud does not make a difference. in addition, he has a stun to lock her in place if she ults you.
so far, your best bet is riven. it essentially becomes a skill contest, but in my head, i feel if both players are of equal skill, the riven should win