I wasn't convinced of Mew ex, but now it has been revealed that it also comes with it's own little ridiculously broken Trainer, it's a different situation.
I don't think anything from the base set is random now, I think it's very deliberate to take Pokemon like Pikachu, Mewtwo, Charizard, Mew...