It's trying to pull in evolution data server for F13 -- what repo's do you have enabled? How did you install F12, from an RC ? If there's a rawhide repo enabled, disable it and/or reboot for previous updates (including updates to repo config) to take affect and then try again?
I know I un-installed brasero via 'yum remove' and it still pulled in a brasero update after I installed the beta livecd. Lastly, I think the evolution data-server may be used by other app's besides evolution email. In fact I just tested that theory in yumex, selected the data server for removal, and it was going to pull out a bunch of other stuff for dependencies.