Zeffirara
I would advise to get gazette notification, it could really come in handy. Along with Aadhaar, get one more ID (like Pancard or DL) with updated name.
Currently I'm on the process of getting my revised passport with name and gender change at Bangalore. Documents they requested are gazette, 2 name & gender changed ID, affidavit and medical document.
Even though medical documents are not supposed to be asked, RPO office personal sent an courier to hospital for document authenticity verification.
Now I have been asked to revisit RPO, later this month...
(I have raised grievience, but of no use)...