I've only lost to ritual decks, notably the Herald of Ultimateness and those Nekroz's.