Yeah really, Make a variant with weaponstealing and one without and include them both if you want to keep both parties happy.
Also, suggestion- third hit of every combo should knock enemies back (a true combo too, not just "you hit this guy 3 times but not in a row"), either by tumble or by simple knockback. Would be really cool.
Some simple air attacks (Not combos.) would be awesome too.