Well, since the thread was bumped...
Platinum Games would be awesome. As would Monolith. Way back when, I voted Cyber Connect 2, 'cuz Solatorobo was so frikkin' awesome. That and the fact that they've made it clear they actually WANT to do it. No substitute for passion, IMHO.
However, the truly most orgasmically awesome way for it to go, IMHO, is to have Sora Ltd. on Legends.
Comcept would be acceptable. But, in all honesty, for as wise as Inafune's criticisms of the Japanese game industry were, he himself slipped up quite a bit during that time as well (granted, that may just be a symptom of why he left Capcom in the first place, but still). Also, I can't shake the feeling that bringing Comcept to the table essentially is conceding that L3 will not happen for another two console generations, since that's likely at least how long Capcom will hold their grudge against Inafune.
One that seems to be a popular mention but that I personally don't agree with is WayForward. Their games, while fun, tend to be on the shallow side, and when given an existing IP to work with they tend to completely miss a lot of the more subtle design elements (IE: Contra 4, awesome presentation but really cheap with the point-blank enemy spawns).