I haven't read the book, but the review made it sound like Zuk was both attacking Paleo as a concept by pointing out that evolution can actually happen on pretty short timescales and so the idea that we need to eat what paleolithic people ate is logically flawed, and also attacking Paleo as practiced by pointing out its practitioners' misconceptions regarding the diet of paleolithic humans.
Just because evolution of certain details can happen on short timescales does not therefore mean that evolution can or does make any old change in a short timeframe.
Evolution tends to operate as a hill-climbing strategy (not to say it cant clear away exising design details) so it often produce (non-fatal) 'bugs' in its designs that never get fixed.
