You found Cataclysm heroics at the release hard?
Dear god, that's just sad, they were easy as long as you had people with average IQ.
Anyway, so far, the Flashpoints have presented a decent challange at some points, such as the Boarding Party boss in Mandalorian Raiders when I was the recommended level, and now the Storm Squad or whatever, in the Boarding Party flashpoint. At first I didn't seem to be able to down the Storm Squad due to the damage being insane, apparently.
Then ofcourse, after 3 runs, we finally got a decent group in the 4th run, and it was a breeze, it's all about communication and such.
The Foundry isn't all that hard either, as long as you know what you're doing.