Well that actually is high. Zebpay, if wants to be a true wallet should allow its users to control their addresses and let them manage their own fee. 5000bits is extremely high for someone who wants the tx to go through slowly.
I don't think they are going to give access to the keys (ever), but they should definitely give an option to let the customer decide their own fee. (Along with some suggested fee options for newbies.)
That's way high. Coinsecure charge 0.0001 bits. Another thing on Zebpay is that minimum deposit is Rs. 5000.
Coinsecure should increase the withdrawal fee as 0.0001 is a bit low.