Fabled are similar to Dark World in that their effects trigger when they are discarded. So they work well with the aforementioned Dark World and Majong Munia Maidens. Fabled Soulkius doesn’t really trigger his effect when discarded, but getting him into your graveyard lets him revive himself by discarding 2 more cards.
Most Subterror decks aren't even using this thing anymore. It's often just triple Golem Sentry and/or Tsukuyomi. Really, I don't think Maidens was ever amazing in Subterror anyway. They don't really want to discard anything, and its level sucks.