Well, 23/39 cards in black strongly suggest sacrifice, so you definitely went too deep. You can probably cut 12-14 black sacrifice cards (which is a a third of the black section!) and still have a decent sacrifice deck, combined with another color.
For a two-player cube, though, I would not...