I think they need to add either movement speed to warlord ability points as well, OR, movement bonuses to STR OR make certain str requirements completely eliminate move penalty for heavy armor instead of the heavy armor str req to wear. So a mage with it is effectively pinned to a small area. But a knight with heavy armor moves as if he's wearing nothing.
It's the combination of limited AP, slowed move speed from equipment and lack of move bonuses for str based that makes heavy characters feel like teleporting towers.