Pillager,
5 points for +1 movement is also what I suggested. You should be able to get +2 moves when you level up. I suggested 10 points should give a +1 group move.
It's hard to know how much learning would have to cost before I would consider alternatives. I'd absolutely need to know the hero level up XP table. For example if every 10 pts of XP gave a level so that 100XP = L10 then learning isn't very useful since 100XP is easy to get. But if you need 200XP to reach L10 and the current XP calculation is fixed so don't get so much XP from a battle then Learning because much more valuable. So I need to know the XP table and how XP is calculated in Beta3. And yes, learning is probably undervalued. 1 point for 2.5% (or 10 pts for 25%) is probably more reasonable.
Valkyrie - 18 base moves for the Valkyrie might be too much of an initial bonus. I'd still rather see 16 moves and fly because I think that's better balanced.
Paladin - I need to see the XP table and XP calculation before I can figure out if the Paladin is OK. Hard to know at the moment.
DreadKnight - I think that's reasonable given his 12 moves but I'd say 20% pillage. I further assume he is 5 strength, not 8.
Overall though this means the Valkyrie is +30 points (-10 strength, +40 move) or only +20 points if move costs 5 for +1. The Paladin would be +10 points (or 20 if learning costs 2x as much as it does now) and the Dreadknight +25 points (assuming 5 strength) or +65 points (8 strength). So the Paladin might need something else since he gets fewer points or the costs of learning needs to be more.
KGB