There was no soul well before TBC.
Each healthstone cost one soul shard.
Soul shard is a conjured item you get from killing a exp gaining mob with a tick of drain soul. Note that any other source of damage(DoTs) doesn't count even you are channeling drain soul. It must be drain soul damage which is really low because it was not a execute move like now.
and mages complain they have it hard....