Regulatory burdens and government tendering are the biggest issues facing small businesses in New South Wales, according to small business commissioner Yasmin King.