I can only agree, but I may be biased because I'm a lot better at the problem-solving than the mental-math :). I'm always impressed by the mental agility of people like Art Benjamin, but I'm not convinced it's quite as valuable when it comes to it... given that computers can outperform him by orders of magnitude.
Btw, both of Mahajan's books are great, but if were to say which was more valuable to the general public I'd say it was Streeth-fighting. In my educational efforts, I've always been astounded at how bad people are at minimally sanity-checking their results when doing math problems. Even order-of-magnitude sanity checks seemed to beyond most of my students. In physics[1] you at least have units to sanity check against, but you'd be surprised how few students actually understand even unit-math enough to be able to check that they weren't comparing an acceleration value (m/s^2) to speed (m/s).
(Assuming SI units. You can do this completely generally by having abstract units "dimension" and "time", "mass", etc.)
[1] If there's one complaint I have against Math education it's that all my educators actively encouraged eliding the units even for problems based on physics. I'm not sure if this was just to try to trip students up on tests, but it was absolutely horrible from an educational perspective. ALWAYS keep the goddamn units so you can at least minimally sanity check your result!