I know how good are Kalinga and Magadha. Alexander was not sure if he can win Magadha. What do you know about south. Do you ever heard of Veera Paandiya Katta Pomman, Sri Krishna devarayalu, Alluri seetarama raju and all citizens who fought against Nizam. Now you name few guys who fought from Kalinga and Magadha instead of taking names from Gujarat to Bengal. By the way don't include Gandhi and Ambedkarr in free fighers list.
Kalinga (Orissa) people are great. They lost the glore because of war with Ashoka. I read lot about them but don't divide people and think only those people are great.
If possible read about Bobbili war who fought against other king who has french support. You will find warriors in every part of country. It just depends on how much know about each region.