As with so many things, it can depend a lot on how and when you came to it. I'd heard One Size Fits All years earlier, before I'd started collecting my own music. Frank had a minor radio hit with "Dancing Fool" which was pretty funny, and I remembered hearing One Size Fits All, so I picked up Sheik Yerbouti. Since it was my first, I dove right in. I was immediately thrown off by the opener, "I Have Been in You" not because of the content, but because of the 50's doo-wop sound. But it grew on me. And "Flakes", "Broken Hearts are for Assholes" and "I'm So Cute" are all gold, as far as I'm concerned. Then things get crazy and experimental, and I like that kind of thing, sometimes. There's a few iffy tracks in between, but also some killers, and it finishes strong.
Has he done better? Probably. Has he done way better, musically? That depends on your taste and opinion, of course. Maybe it's sentimental value, maybe it's just because I'm so familiar with it, but I can listen to Sheik Yerbouti over and over, and it's a Top Five for me.