Off the top of my head, the most difficult challenge is defeating the giant Gui thing. You also get an achievement/trophy for clearing all missions of each rank, so a couple of those are pretty hard to get. Then there are the easy but extremely tedious challenges like having every single weapon and accessory xD