Udyr - Hit Q and dodge all of Cho's Q.
Lux She can stay well away from cho-gath and hit him with her snare, this is all considering if said lux player was clever enough to stay away from his silence XD
Best Mafia Jinx
Amumu, although to be honest, who doesn't counter Nautilus in a 1v1 situation. He doesn't really bring much to the table by himself. Its the combination of him and an ally that makes him useful.
© 2013 Riot Games, Inc. All rights reserved. Riot Games, League of Legends and PvP.net are trademarks, services marks, or registered trademarks of Riot Games, Inc.