I went bald about the same timescale as you (I'm white,not Indian), and it never really bothered me. It's not about the hair loss, it's about your reaction to the hair loss. If you act sad or sensitive about it, people pick up on that. If you act like you don't give a f*, no-one else will either.

And I know people say get fit etc, but I would second it. I lift heavy but it doesn't have to do that. Do a "proper" martial art - BJJ, boxing, kickboxing etc, climb - basically do something that a lot of other people can't or won't do. The confidence that will give you will definitely help in finding someone.

The other benefit from lifting heavy is an increase in testosterone. [1]

Also a self-help book like [2] might help as well.

[1] http://www.artofmanliness.com/2013/01/18/how-to-increase-tes...

[2] http://foxcabane.com/book/