I think Garibaldi was actually quite good.

Sheridan was maybe a bit cheesy at times but definitely gave off that vibe of a leader one could follow into battle.