That's doubly great news! I wished they'd included a: "Perfect all songs" trophy before, though granted, I wouldn't have said *with* challenge items.
Perfected most of the songs in the first game on Extreme, never really tried #2 so I shall have to get on those to practise for this game!