I played on medium (normal mode). The difficulty was just right IMO. Challenging, yet not impossible. It also made me use all of what Kratos could do based on the situation, which was refreshing seeing as how many games leave half of your asenal obsolete in the grand scheme.
I got the plat as well. Fantastic experience and likely my GotY.