Smash brothers is a bit of weird one as victory may come down to luck of what item as appears at you feet to use. Also the factor how your opponents act which will decide the outcome of the battle. No matter how good you are I can't imagine someone could win 100% of the time If the other 3 gang up on them.
I just noticed this, and it's something you're looking at the wrong way. SSBM doesn't have lucky items, because competitive matches have their own rules where items are removed - the game offers a lot of customisation so players have helped balance it out.
As for victory depending on how many people gang up on you, once again in competitive play it's 1 vs. 1 matches, people only play four player to **** around in casuals, a serious match of skill is always a 1 on 1.
Don't even think about BlazBlue, I don't know who recommended that but it's basically the opposite of what you're looking for. Unfortunately your choices are limited to games like SSBM or Dissidia, because this is similar to an FPS player looking for a multiplayer shooter that uses lock-on because aiming gives people who practice an unfair advantage.
I say buy a stick and a copy of SSF4, put some effort into actually practising with your main character and learning combos will become second nature in no time. Street Fightet IV isn't even about big combos due to the damage scaling mechanic, and depending on your character, you may not need to rely on many combos at all. Random example would be Zangief, how many combos have you seen him do in competitive matches? He's all about setting up those command throws, no combos needed.
Also, if you do have a copy of SSF4 by any chance, give me some matches, I like to play as many AUKN members as I can, though mostly it's just me and Arbalest.