It's still pretty tough, but it's chilled out significantly since SMT3. Vengence has some funny superbosses but they also give you more than enough tools to deal with them. It's story is kinda weak compared to the older titles though.