I'd still give Stewart the edge in terms of performance (his strong and authoritative presence is what really made that show work, and gave it the weight that it had), but yeah in terms of characters
I'd agree Sisko's was the most complex and interesting.
Which makes it kind of amazing then that he basically got pushed into the background
for awhile after the pilot, because the writers didn't know what the heck to do with him. Lol