New rules and red tape for international tourists entering the UK have “cast a cloud” over ambitions to boost tourism spending here to £2bn, the Economy Minister has said.