Soul Calibur II is a great game, and is certainly a button masher.
My son was able to beat his way through arcade on the default settings when he was only 4. Granted he took a couple continues, but surprisingly few.
DOA on the other hand... Its fighting is extremely easy for a novice to pick up and understand, but button mashing it really isn't.