And may I ask where did you eat it from ? Did you visit a bawarchi in Old delhi , hyderabad or lucknow or were you sitting in Canada visiting an indian restraunt which serves nothing indian at all !
I didn't have coconut chicken but Coconut milk dishes with fish are extremely good , south indian style fish fry with coconut oil and spices is also extremely good.
It again depends on where you had your food from , Gujrati food is generally mildly sweet , dhoklas , etc. There is a restraunt in ahemadabad called Govardhan thaal. Those guys serve the best gujrati food at affordable costs.
You can also try some traditional Rajasthani/Rajput Dishes like Dal Baatti Churmaa and Laal Maas ( made with mutton)
No, no , this is the biggest stereotype I've ever heard. The type of salan and preparation method in both the countries is ditto same , the difference lies in where you get it from. It varies from restraunt to restraunt. In my experience ,Some restraunts serve water thin salan while others serve thickened versions. There is no homogeneity whatsoever.
Shan Masala was available in india a few years ago.