As a point of comparison, I went on server 7. I spent approximately the same money on Runes (12mill) and a little less on Tavern (3mill)
I met the Legendary Keeper 9 times, received two yellows, 8 purples, 4 fragments.
Still didn't get any heroes from the Tavern, but that difference in runes is huge.