Former TOWIE favourite Mark was a shock pick for the 12th series back in 2014, given Strictly's previous ban on reality stars