most unintelligible, Dylan is unbeatable . I heard a track by John Prine once. After three or four hearings I concluded he was probably singing in English, but I couldn't make out many words.
most irritating accent for me it has to be Bert Jansch. YMMV