My sons played the game on easy, when they finished it I changed the difficulty to Hard and started from the first level via tales select.
I then played through the game on hard with all the stars and collectables from the easy run and the medium and hard trophies both popped at the end.
Hope that helps.