Tunisia's high unemployment rate and tight budgetary woes are encouraging its government leadership to consider how Gulf ties may improve its economy.