Killing the Southsea Pirates and Wastewander nomads will increase your Reputation with the Steamwheedle Cartel. Having a Friendly or higher Reputation will make the Guards help you in case of initiated violence against you. Most of the quests associated with the Gadgetzan faction are located in Tanaris.