I'm not saying they didn't have fun (even if not as much as with Brawl obviously, and they're not fans of neither of those, they're casual gamers), but they simply said it was much more easier to play. Yeah sure characters have more moves (not that much anyway) but all the rest is extremely simplified. And after an hour of play, we got bored and went back to Smash.
I never really found smash entertaining. Why? Because I don't like Nintendo's character roster. Nintendo's games have never held any interest to me. Every modern LoZ game is basically the same, with slightly updated graphics and a story that's basically "Link you're destined to save X". Mario 64 was the only mario game I enjoyed playing. And I enjoyed Star Fox, but I hate the feel of the characters' movesets in SSB. However, PSASBA has a very diverse character list from a lot of games I love playing.
I never played brawl competitively, so I can't really judge how PSASBA compares. But overall the flavor of All Stars is better. When you see a characters moveset, you can look back at the game they came from and see exactly where that move came from, save for a few characters (Toro, Fat Princess). I can only say that about a few characters in SSB, and all of them are main Nintendo characters. SSb also makes little effort to really diversify its movesets between characters from the same series (Mario/Luigi, Fox/Falco, Link/Young Link, Pikachu/Pichu), the only case that All stars does something similar is with Good/Evil cole.
But honestly, to call someone a casual gamer because they're having fun with a video game is kinda silly... After all Brawl is on the Wii...