You still interact with the world in new game plus, all it does it remove your ability to get rewards from all the msq quests, SO you should be able to quest with him^^