After the Ash suggestion, I started thinking horror. If the Doctor could get Freddy Krueger or Jason Voorhees on side then he would be sorted. If Daleks had nightmares then Freddy would be in there. The Doctor could easily get Freddy on side by promising him a whole new universe of dreams to invade. Perfect.
And Jason, well it seems impossible to kill him, so just let him bring his machete and he would slice through Cybermen at a very impressive rate. Even the invisible chicken would be helpless. He would have been useless with the gas mask kid though, too many shared mother issues.