The "age cheating" thing, I'm not sure about... but he did have a fairly long career winning his last world medal (bronze) in '06, before retiring with neck issues in 2007. So a 13-14 year long career, regardless.
FILA named him the third greatest wrestler of all time. I'm guessing Karelin and Medved the top two?