Previous companions that would be nice: Captain Jack, River, Vastra & Jenny. Maybe Psi & Saibra, or Shona. Or K-9!!
New companions that would be nice: someone from a different planet, someone not necessarily female or in their 20's, someone NOT from modern day London, someone who isn't 'fiesty, flirty and sassy'.