Billy Crawford - Greybeard
I think the Coast if fine if Something Wicked isn't available. I recommend three or four heroes when playing as a minimum. Two players means more frequent opportunities for "bad" things to happen.
While I do agree with this, my wife and I play just 1 hero each. Glutton for punishment I suppose, I don't know, but we LOVE this game.
OP - You can enjoy the game with either expansion and COAST does make the game quite a bit more fiddly with a whole new crew of elders but it's totally worth it.
Also, just a suggestion, the hero pack expansions aren't bad either if you want to expand your hero/villian collection. You don't get a board, but 4 new heros, new villian, and a few new cards.