Im on my third play through(I know already, trust me im addicted) and was wondering if i can get into the legates camp from the start, without doing the main story?

Nah, you need to find Benny in the strip first.

Ahh cheers spent like 2 fricken hours swimming around hoover dam and up and down the river. =]