The biggest issue with Herods is their lack of initiative. This is often okay, as they are able to instead discards with Temple or pick which hero of a banding chain stays in battle, but it's still an issue. However, in order to have a Herod defense, you need quite a few support cards, which will take up a lot of real estate in a deck that more or less requires 10+ Heroes with enhancements.
You could certainly try it out, but if you want a better pairing with a Disicples offense, I'd try Pharisees.