If you can play Expert decently, then this one should be no problem. A few songs that may get people, might be "Raining Blood", "One", and possibly "Cliffs of Dover" (the Top Tier songs). Also only the Campaign songs count towards this.
[I still don't know why it says, "...5 Stars on ALL songs...."]
Also a little tip, it seems odd, but it helped me. The last song I needed to get this one done, was "Raining Blood." It was the only song that I really had to restart several times. I turned "Hyper Mode" on and played it again, and I passed the first time. It made the beginning intro with the triplets much easier and was the difference maker in me getting 5 Stars... Yay!
P.S. and now that's the last song I need to 5 Star on Expert!! WOO!! I HATE THIS SONG!!! :D
**For all the cut-offs (for a 5 Star score) look here: http://www.scorehero.com/songstats.php?stat=2&group=4&am...