It does seem like the higher trolls give some xp, even though it's not shown as a reward after the battle.