The so-called King of the North has faced a backlash for comments he made concerning who could use women's toilets.