I've made a simplified version of Schirrm's HowTo on the wiki:
http://wiki.contribs.org/FetchmailIt uses yum install instead of rpm.
I dont know if that would help you.
Both methods works for me and I could not replicate your problem.
In my installs there have not been any dependency issues at all.
The only odd thing I've discovered is the software version in your post:
"smeserver-fetchmail-1.3.5-05.noarch.rpm"
I can only se "smeserver-fetchmail-1.3.5-01.noarch.rpm" on schirrm's site.
I hope it's a typo...
/Per