I completely agree. They were very different and it took me a while to get used to Sheridan. I had been enjoying the more intellectual, non-action leader. I haven't got a preference, they were both excellent and they got a lot of great storyline out of what happened to Sinclair.
However I have to say I consider Sheridan and Delenn to be the most romantic and believably done relationship in all of sci fi tv.