The only other Vaughan I have read was the last volume of Y: The Last Man, similarly nominated four years ago, and I was underwhelmed by it. I like this a little more. Fiona Staples' art is fantastic - she has a great way of bringing our the characters (memorable characters here include a spiderwoman who is clearly related to the Queen of the Racnoss, and a giant lynx which only speaks when others lie) and also does superb set-piece big picture scenes - this is her only listed work on LibraryThing, hopefully the first of many.
I'm much more dubious about Vaughan's story; there is a very dodgy episode set in a space brothel; and various bits of the setup don't make much sense. I wonder whose choice it was for our heroine to have wee fairy wings, and our hero manly horns? Edited to add: Ian points out in comments that she is obviously an angel, and he a demon, which means we needn't waste much time worrying about originality.
Not one I'll be adding to my regular purchase list, but glad to have read it this year.