Do all Appaloosas have spots

Yes, actually you can if you feel hard. The change in pigment and texure give a distinct difference in the feel of the coat when you run your hand across an appaloosa's spot.