Are blocks still cached when "Cache block" setting disabled but "Cache pages for anonymous users" is enabled?
TL;DR yes

Well, not per se. But page it appears on is cached, including that block. There is no separate item for the block in any cache in situation you described, but it won't be recreated anyway. Code for it won't be executed. And yes, in default Drupal configuration page caches works only for anonymous users.