I'm not sure that basic anions will necessarily mean that a salt will be less soluble in basic solution. Fe(OH)3 will definitely be less soluble in a basic solution because of the common ion effect. But, for the others, this is not the case.
Instead, think of the products from the dissolution of each salt. Will any of the ions react with OH- and thus aid in the dissolution process?