Warband doesn't use Steam whatsoever for its multiplayer.
Side note:
I think the confusion comes from that "Steam" is used in two different contexts:
A) As an online store.
B) As an online platform for copy protection/social/multiplayer in games (games don't necessarily use all components).
Basically, you can get B without having purchased in A, even though purchasing in A implies B.