You're right — RBI rules are now very strict about this. Banks must settle claims within 15 days once they have the necessary documents. To claim benefits, a nominee only needs a death certificate and IDs, without needing legal heir documents.
If they delay, they actually owe you interest for the delay. Just mention these RBI guidelines to them, and if they still stall, you should complain to the RBI Ombudsman.