Re:CoM was definitely easier, but also a lot more fun.
Ridiculously powerful sleights just let you breeze through the game for the most part.
Re:CoM took longer to beat though, at least for me, because it was much more fun to explore the worlds so in general I spent a lot of time collecting...