Technically, we only have to do what they say three times, one for each command spell. Those things are absolute orders. But the other orders? We're pretty much free to interpret those however we want. Command seals and the threat of having our prana cut are pretty much the only leverage you Masters have over us Servants.

[Unless they, like Misaya, had extremely forceful personalities.]