So we know for a fact Shoken was a contemporary to Laghima (who I will remind you lived 4000 years prior to Korra's time), at one point in "The Rise of Kyoshi" Lao Ge states in response to Kyoshi asking him if he is Shoken "Of course not. I was always much better looking than that fool.".
This would seem to imply Lao Ge is at least ~3500 years old. What do people think? I really like the idea that he is actually that old.