CMake is required to build nihstro anyway, and cmake-3ds (https://github.com/Lectem/3ds-cmake) deals with nihstro binary discovery more cleanly.
However: People might download nihstro binaries and expect to be able to compile the examples. Not quite sure how to deal with that situation, yet.