Your experience of this game is not the "state of the game".

A4S has been cleared with a Paladin. Your team not beating A1S is because of your players, not your classes. Classes get more important in A3S and A4S, and even then...A4S has been cleared using a Paladin.