I was wondering the same kind of thing, except I was wondering how the style of this book compares to that of books like Goldratt's The Goal and Kim's The Phoenix Project. Was this book meant to be a more approachable version of Knuth?
I have to admit that I haven't read any of the head first books, so I can't really compare the styles with that series.
As for Knuth, Introduction to Algorithms by Leiserson, Stein, Rivest, and Cormen (the book I used in when taking intro algorithms), or any of the other really great algorithms books out there, The CS Detective is obviously meant to be a lot less formal. Instead of trying to be another formal algorithms book, I'm hoping it will supplement them, such as: getting inexperienced people interested and excited about algorithms, providing a high level overview before someone dives into the technical material, providing novel non-computer science (and often absurd) examples for someone learning the algorithms, and providing amusing refresher examples for people with experience.