Indian Majarajah : Basically only recruited in India. Just as Alexander gave much of the Indian lands he conquered back to thier native Rulers, they would have kept thier royal retainers. Further, they simply have a small number of loyal, unroutable Indian elephants. (very small in number) This has been completed; the only question is; what to call them
I would go for "Bharatava Maharaja" or "Indian great king"

"Basileos megalou" in IndoGreek coins has the "Maharaja" in the opposite side.

Please note that I have an absolutely rudimentary "copy/paste" knowledge of Sanskrit, so I might be wrong on the Bharatava (from Bharat, the ancient name of Indians for India). Maharaja however is correct.