I can't see anyone else as Shran, either. Jeff Combs put an indelible stamp on the role, IMHO. Not just the swagger and bluster, but the honor and pathos he invested in the character as well. His scenes with Bakula, Blalock, and Graham were terrific.
"The Andorian Mining Consortium runs from no one.