I've been to Brazil many times. Honestly, it's such a well worn path for kiteboarders, that it's relatively trivial to get to all the places you listed without anyone helping you out with logistics.
That said, we did talk with the folks at Ozone travel a while back, and they were really helpful. We didn't end up going with them however...and after doing the trip (without any guidance) realized it's not necessary. That said, if you have the funds, and want a truly worry free trip, I bet it'd be awesome.
make sure you have a 7m or smaller....or you're gonna have a bad time.
keep in mind that just because you're paying extra for something, doesn't mean it's a better deal. perfect example is the road to Jeri. you can pay $400 for a 4x4, which will get you there but it will be bumpy and might not have AC. Or you can pay $35 for a luxury coach bus that has full AC and recline...
on the other hand, having a travel company (like ozone) would be helpful in making sure you don't get ripped off, as there are lots of local opportunists out there
