Réponse courte : NG normal + Merciless Mode pour un challenge décent. Même si de mon point de vue ça n'en vaut vraiment pas la peine...
Réponse plus longue :
En réalité les avantages du NG+ n'auront pas grand effet si tu sais te restreindre. Après tout personne ne te force à équiper tes armes les plus puissantes où à utiliser ton compendium. Le NG+ offre plus de temps libre pour faire ce qui te plait et donne accès au combat contre les jumelles (donc platine si ça t'intéressait).
Du reste si ce que tu veux c'est seulement + de "challenge"... Autant être honnête avec toi et te dire qu'une fois que tu connais le jeu, le challenge n'aura de toute manière pas la même saveur. Ceci dit, mieux vaut choisir le NG normal pour te rapprocher des conditions d'origine.
Parce qu'en vrai, en NG+ vu que tes stats sociales sont déjà montées, tu finis par avoir trop de temps libre. Donc forcément niveau timing les choses ne sont plus aussi serrées (donc tu peux farmer ou être relax pour compléter les donjons, ce qui détruit la difficulté), et t'as qu'une envie, accélérer le rythme du jeu. Donc tu fais passer le temps en ingérant des protéines et en faisant du sport (pour rappelons le, un misérable gain de HP/SP).