From reading the Wiki, it seems like the state cops (who were somehow in charge of the case) forgot to take his passport when they arrested him, and then he just fled after he paid bail?

Is there any evidence he was helped in his escape by anyone? Genuinely asking (and genuinely seeking hard facts and data).

He was interviewed by the feds after his arrest and mentioned his upcoming flight in the interview transcript but still was allowed to leave the country.

Right, because his passport wasn't confiscated. I still err on this being stupidity by the Clark County cops in the lack of further information.