I did a concrete block pool five years ago with no issues, I poured footers and built 2 courses of block around the perimeter and drilled in 2" rebar shanks. Then used durawire every couple courses going up, the durawire is obviously used horizontally between the block courses.
I then came back and poured about 2" of mortar into the base, I think I might of done that after I layed another couple courses on the bottom two courses, after I drilled in the rebar.
Anyways, it was a fun project and I would seriously consider using concrete block building an out building and unless you really want to spend the money, I don't think you need to fill every core with rebar and mortar. . It wouldn't hurt but it will take time & money.
I also don't think the concrete block of today is anywhere as near strong as the concrete block of the past, maybe its just the stuff you buy at HD, Lowes, Menards, etc - but I found some local guy that had truckkloads of concrete blocks at .50/ea and it was old school stuff, heavier and finer concrete - not like the large 'cell' block you find at the home centers.
One last thing, just like any other project, the expenses is in the special stuff, I mean you can get block for less than $1 ea, mortar isn't too expensive, or you can blend it yourself,, but those special items like the bond beam, those are the things that really drive up overall cost, and yes you can buy it or find a more affordable alternative. I've always enjoyed procuring the material for my projects, accumulating things over a period of time, shopping around finding things on sale, etc. Being frugal isn't a bad thing