The Tardis is actually a female (series 6 ep4 "the doctors wife") and the female regeneration has happened before with the master. And before that,
https://www.youtube.com/watch?v=tp_Fw5oDMao
Hopefully the new production crew can get some good story lines happening.