I'm still surprised you were passed an AotW. The one thing your deck would've killed for more than anything was Melchizedek (CoW). I'm finding it difficult to think of a better 2-hero combo in booster.
I believe it was Jonathan who had to choose between Ehud and Angel of the Winds. Either way I was getting a boss Hero. AoW was definitely better as I had no Blue to that point.
Mel would have been nice, but I couldn't really complain with David the Shepherd since I already had Abigail.