"I don't think The Doctor has ever travelled with only a male companion" - Four + Adric? (Keeper of Traken, Nyssa doesn't travel in the TARDIS). If you include the books then the Doctor frequently travels with a sole male companion.