So far, I've had little trouble beating the challenge matches for new characters, but during the World of Light fights I lost a few of them, more so because of my own mistakes.
I can see though they do seem more difficult than previous titles, with actually putting up a good challenge sometimes. I think it's still doable for experienced players, but for newcomers or rusty players, it could be a struggle.
Dance my pretties!
The Official Art Thread - The Official Manga Thread - The Official Starbound Thread