I also got my DNI very quickly after being married.
I remember I had to get some certificate from the UK stating I had no criminal record. I did this online and had it posted to my mother and she posted it here. Serach on the gov.uk website. I got translated locally.
I also had to visit a...