None of these are traditional Indian dishes, tofu was only introduced to India a few centuries ago. But vegetarianism (more commonly ovo-lacto) as well as veganism (e.g., a lot of Jain food) has been very common for thousands of years.

As the other poster said, if you don't do paneer there's a ton of protein to be found in dal (lentil) and chana (chickpea) dishes. And if you don't do cream or ghee most any dish can be made with coconut milk and boiled ground cashews.