You're correct about the very first illustrations of Ozma in Marvelous Land of Oz showing her as blonde, more or less as Baum described her. The artist on that book and most of its sequels was named John R. Neill.
And you're correct that Neill always depicted Dorothy as blonde.