My first thought of Frumentarii Instigator was that it would be too slow to run in such a deck, but I guess I wouldn't know if I didn't actually give it a chance. Maybe I might try it out a bit later, but I'm not really feeling Deception for the next week haha.

TBH the hidden cat isn't all that, it's pretty bad against Selena's Mark and has less damage throughput than other 1-drops sometimes I feel.