I never thought about it, but I'd have to agree. However, I'd say that Kirk had a real advantage over the other captains, since he was written to be the star of the show, while the other captains were written to be part of an ensamble cast. That said, I'd put Spock and Bones ahead of Kirk in TOS.
For TNG: Data, Worf, O'Brien
DS9: Bashier, O'Brien
ENT: Phlox, Trip
However, unlike many on these boards, I never really had much of a problem with any of the characters. It was just that I liked some more than others.