The deception is him telling people he's a "Best Seller" when really he's "Best Seller in Category." And frankly, Amazon's styling encourages the deception.
Categories are normal in modern bestseller lists. Take a look at NY Times' Bestseller Page:
http://www.nytimes.com/best-sellers-books/overview.html
There is the Fiction and Non-Fiction list, but besides that are dozens and dozens of categories. And each of the authors in each category is a NY Times Bestselling Author.
Now, the NY Times at least has some gatekeeping done by human beings, Amazon has been easy to game for about as long as they've had bestseller lists. It's the same for all their "best selling" categories, some are just easier than others.
By owning one small, niche category with good timing and an easy push, if it drives enough sales, you can basically trade up in your other categories. If you get the right combination and self-sustaining beyond your local allies, you could get traction across the board and build a legitimate best seller in an ever widening space which just furthers the cycle. It's the same as Hacker News.
And it reminds me of another book I read last year.. ;)
You don't want people to start questioning your brand (Amazon Best Seller in this case). We all know that World Record Holder doesn't mean much on its own. You have to specify whether it was most pennies stacked on a toe, biggest soap bubble, etc. What TFA points out is pretty much that the title Amazon Best Seller is useless without specifying a category, or possibly not at all.