Well I never got a new hero in normal crusade from the time I started playing 4 months ago. Although I did get soulstones drop a few times for heroes I already had. But it is very very rare maybe...