Interesting suggestion about Judas - I'd always assumed that he was a sicarius, which is a dark and a dirty thing to have been - they performed random assassinations on random people in crowded streets, and disappeared quickly. (Josephus has the details.) Odd place, the Middle East.
Have you got a reference for your Cretan suggestion? I'd be really interested.