I'm playing Warrior Within now and love it. It's definately harder than the first, especially when it comes to defeating some of the bosses. IMHO, the fighting is definately improved with all the new combos and dual weapons. Some of the camera angles are frustrating as mentioned, but the POP: Sands of Time also suffered from the same problem.
If you loved the first one, then I think you'll enjoy the sequel.