Glad to hear you're just as excited as we were when we first heard about the area.
I would take a trailer, however... i wouldn't make it my first trip towing. I'd make sure you had experience first. It wasn't that it was that hard, but you'd need to know how how to make corrective measures when running into problems, like hairpin corners, 3 point turns and tight rock outcroppings. Like i said, the only reason i didn't take our trailer is because we wanted to have another vehicle experience the journey. We've been on much more technical sections of trails before.