For this to happen, you would need 8 specific cards to be in the kingdom: Candlestick Maker, Doctor, Fortune Teller, Hamlet, Masterpiece, Menagerie, Stonemason, and Young Witch. There are 25 possible cards you can choose from. By my calculations, this places the odds of not having a suitable bane at 1 in 24,035, and that’s if you only own Cornucopia & Guilds and the Base Cards (and play full random), which is likely rare to begin with.
How many players have decided to start their collections with just the Base Cards and Cornucopia & Guilds, and how many random-kingdom games have they played while only owning those sets? I’m not sure this situation has ever arisen or will ever arise.