How would the Stark’s have kept the manderlys ambitions in check while still rewarding them for good service?

By giving them just enough to keep them from feeling resentful, but not so much as to make them too powerful, and carefully mixing their sticks and carrots.