This would be nice, I did rather enjoy duo'ing w/ my npc in XI.
If they even just offered leves that featured or companion, kind of like GC leves but w/ your companion only, and only soloish. Of course in any case they would have to iron out the AI some kind of way, having to heal my CNJ companion cause all it does is nukes does not make me a happy DRG lol