Try making the Madras 65 powder into a semi thick batter so that it coats the paneer thoroughly. This applies to all ingredients be it veg or non-veg.