Yes, it took me the better part of a year to get my phono stage figured out. I first purchased a Stanton 310 that was super adjustable. Then moved to the one I use now after learning about it from Head-Fi members. Each phono stage sounds very different.
I have tried two; the Pro-ject I have and the Vincent MorbidToaster has and the differences are huge. I don't necessarily consider my ears too trained in these things but it was fairly obvious which I liked more. And yet still I'm of course looking for an upgrade.