Technically speaking you are right that it not caste based because even Madhesis have Brahmins and who would lose under new constitution.
But if you dig down deeper, you would know the reason behind this feeling of superiority in the pahadis come from the caste system and them being superior...