Hi Trixie:
I don't do Paleo but if you're doing CrossFit you'd better head on over to these two forums, which I visit everyday for insight and just to "hang"
http://www.crossfitbrandx.com/index.php/forumshttp://www.board.crossfit.com/They'll be able to explain the benefits of the paleo over (if possible) the Zone, although you should know that recently Dr. Sears explained that the Paleo is a good way to go, inside the Zone Block balance. As you should also know upping the fat intake is for energy.
Good luck!
Diego