The former vicar may have been a late arrival, but he has quickly emerged as a fan (and camp) favourite. Could the ITV show elevate Coles from ‘Bordering National Trinket’ status to fully fledged national treasure? asks Annabel Nugent