While his decision to step down is a surprise, the enigmatic Matalan chief has undoubtedly made his mark at the value retail giant.