That's what I thought. When I load up the save file the only option is, "continue with new game plus". So it's registered the completion and I've got the trophies, so it's just weird is all.
Also, can you not change the difficulty option on your second playthrough? The only options I have is Easy and Normal, and I first played through on normal.

