Client Rulers are cheaper and more effective then mercenary garrisons. I really don't know why the people think something else. Levy garrisons can be an alternative but that depends on the situation. Type 4 govs are the fastest to install and allow all basic buildings needed for the pacification of a region.