That's true, you can't get it until Floor 13.
For Darkside, I would suggest Wight Knight (Float) from HalloweenTown, Search Ghost (Drain) from Monstro/HalloweenTown/Atlantica, and Pirate (All Zeros) from Neverland. There are other very useful ones, but I think these are good choices.
Another...