Only if the difficulty was increased dramatically from the very start in NG+... Just keeping all your progress in a new game is basically the same thing as Gamesharking the game and blowing through it all with no challenge.
Speaking of difficulty, I've always wished FF games would include harder difficulty levels, like Proud Mode in Kingdom Hearts, Mania mode in Tales of games, or 4D mode in Star Ocean. The only time I ever get a game over in this game is on a couple of different bosses, and even dying to those are rare when you've played through the game about 15 times and know exactly how to prepare.
The only way to increase the difficulty is by placing self made restrictions like not using the sphere grid or something similar.
Get out of my face or I'll messy-wessy you up! FFXI Rutsahl, Siren server: 75+ blm,whm,rdm,war,mnk,drk,drg,pup,bst,smn,dnc,pld,blu,nin,cor