[@Hillan]
[hider=reply]
It's great to get more insight into the inner workings of the character, small details like that makes a big difference. Still, I can't really see it. No, it's not that I don't see it, I just think that this needs more weight.
I mean, the character was born in a time of chaos, only the other clansmen could be trusted. Then he witnessed the biggest change in recent history (forming the villages) and went to war with his new allies to defend their new home. 
Frozen, waiting... Thawed, comes back, sees that everyone he once knew is dead... And leaves? 
I mean, he fought for this, he saw the negotiations with the Senju for it, he helped build it, he went to an organized war with an old enemy as an ally to defend it. 
It is the one place that he would be connected to the strongest, despite the change of time, and yet he decides to go live in a dump up north where he was nursed for a while? I mean, why? Why would Gobi feel more alike a home than the village he risked his life for? This should be a huge thing!

Leaving stuff behind.
Yes, this character did that, and that is actually part of the problem. He has already cut all the ties with his old world. Everyone is dead, new people live in his house, he's gone up north. He's not tied to Gobi, he wasn't born there, he has no fond childhood memories of the place. The house he stays in might be a hotel, not the house his parents built. 
When he leaves he might think "Yeah, that was that village, time to go." He won't be scared, he was/is a proven warrior. 
What I'm trying to say is that this isn't you average Naruto-game where it's all about kicking ass in the most spectacular way possible. We want some real drama here, and having characters that are connected in the trauma of leaving everything behind means that they will have things to talk, cry and laugh about that everyone knows about. This character is on a whole other level. When the others are talking about life back in the village he'll have very little to add because he didn't live there. When he talks about his trauma the others won't be able to comprehend it because they've never been close to anything like it. Even after leaving the village they are still connected to each other. It's apples and oranges.

He has to unlearn everything he ever learned.
I'm not sure what you meant to say with this, but I'll try to sort it out.
Just to be clear, after the villages were formed the world hasn't changed a whole lot. 
Sure, specifics have changed. Specific people, alliances, techniques, events, buildings, training practices, rituals... Yeah, it was a while ago, things change. But the core principles does not.
He has seen real ninja v ninja battle. He knows what it is like to have an enemy for a neighbour that you need to befriend and keep secrets from. He knows what kind of a place a real hidden village is. Just the fact that he has spent that kind of time out in the world has given him a kind of confidence and resolve that the rest of the cast lacks.

Chakra control.
Yes the world was a different place back then with other priorities. I just thought it was strange that he'd learned B-rank techniques (let's face it, B-rank is starting to get pretty advanced) before he'd learned to utilize proper chakra control. It seemed like he was doing it the wrong way around. Me and hat talked about this one for a while and eventually agreed to disagree because we both had valid points from different perspectives. Mine would be that this is "backwards", but hey, if it works...

Thawed out more recently. 
Yeah, that would actually make it worse. That would mean that you're even less connected to Gobi.

Jutsus. 
Yeah, the wiki lists them as B-rank, and yes, because it is Madara the techniques are bigger than they would've been "for real". Still, this is the only example we have and to my ears they don't sound like B-ranked techniques. However, it is in the wiki and we kind of have to do as it says.

Being frozen earlier (in life).
That would actually be at least a step in the right direction as it would remove some of his experience fighting and interacting with the world. But I would actually like to see him thawed earlier as well to give him the chance to really connect to and feel at home in Gobi so that he can feel the same thing that the others will when they leave.

Sharingan.
Yeah, it's the elephant in the room. Might as well go through with it.
I see that you realise what kind of hassle the Sharingan can be in RPs. It's simply a bag of great stuff that you can get for free, and with a little work and a lot of talent you can basically become the Highlander. I mean, just look at the [url=http://naruto.wikia.com/wiki/Sharingan]wiki page[/url].

But in order to asses the situation properly I have to ask... What is your intention with the sharingan? I mean, you have a pretty great character concept even without it.[/hider]