I had the exact opposite experience! I had to craft custom decks for the first 3 normal bosses and used my standard pally deck to beat Thaddius.