As usual, the Ewok has said it best.
I've completed about half of the Deck Splitter. But he's right; it's going to split the deck based on class name, card type and a few other criteria. It will, by no means, be a perfect split.
Short of having a human run through the deck manually and then...