Some strong bases like calcium hydroxide aren't very soluble in water. That doesn't matter - what does dissolve is still 100% ionised into calcium ions and hydroxide ions. Calcium hydroxide still counts as a strong base because of that 100% ionisation.