My wife is on spouse visa and had no problems to register at the GP.
The bank account was a different story, despite showing the letter from the government she received with her NI number, this was not good enough.
After finally adding her to the BT bill we went to Barclays and as her passport is also still in maiden name, showing our Philippine marriage certificate was OK.