I think the nastiest surprise I've seen so far was seeing the Hunter of Heroes eat multiple of my non-horror-marked HoFers before the HHNerf mod.
Starting in the dead center of a random map and rapidly needing to deal with war on six fronts was also a very unpleasant surprise in one game.