OK, I'm not sure this was a bug, but I was playing a MF and Chaos deck. I start with a dwarven hall. I want to use my Shrine of Cathil to go to 2 domain, one MF and one Chaos. But my MF creatures on the board get killed before this. So I can't cast Shrine of Cathil on anything. I try to cycle it, but it just returns each time (I don't have domain supplying buildings in the deck, just rely on autodraw).

So I'm stuck, and can't play anything in my hand since it will only give me the Shrine of Cathil and I have no creatures to play it on. Is this a bug, or is this just something I should be careful with in deck construction?

Autodraw considers the domain card castable as long as you have the domain for it. In the case of Vessel, that is always. So yeah, you have to have plenty of 1-domain creatures with it. I think there could be a check for whether you have any creatures in play.