How do you think this character would look?

I think this guy seriously sounds like a Gary-Stu. To make him unlike a Gary-Stu you should make him ugly or something, give him a defect and a reason why people should keep reading, see if his looks turn out in the end, etc, etc.