It's rather good at 4 mana, though that could be balanced in the metagame by making it rare or mythic.
What zero-cost creatures did you have in mind? Those aren't incredibly common. And in any case, a combo that requires 3-4 specific cards is not overpowered; one that only requires 2 specific cards often is.