Единственный способ решить - это попробовать все) Благо, запороть персонажа неудачной прокачкой в WoW невозможно - очки талантов всегда можно сбросить за некоторую сумму голды, а расовые бонусы не настолько полезны, чтобы выбирать расу исключительно по ним.
На низких уровнях доступны далеко не все способности, поэтому многие классы или специализации не успевают раскрыться. Тот же паладин половину своих основных атак получает лишь к середине игры. В случае с воином я бы советовала смотреть на его специфический ресурс - его механика может показаться неудобной. И на то, что хилиться он не может, поэтому новичку чаще придется бегать от кладбища)
Просто оружием персонаж бьет автоматически, частота ударов зависит от скорости оружия, тыкать моба весь бой мечом вручную не нужно. Скилы - они у всех классов скилы)
А вдруг понравится? :) Из "магических" еще чернокнижника попробовать, тоже вполне приятный и живучий класс.