Yeah, but that's what makes it such a good game, in my opinion. Ten or so years ago I played a
lot with / against two friends. With other "deep"(-ish) games someone who's never played before never has even a remote chance against experienced players - we had other games we'd never pull out with a n00b at the table - but with Dominion you can give them that strategy, plus a few tips, like "trashing cards is really helpful", and they know enough to hang. They'll lose, mostly, but they won't be immediately crushed, and they'll want to play again.
Anyway, the main fun is trying to get an approach working with unfamiliar card combinations - and yes, we owned all the expansions, thank you for asking. :-)