We never had a problem finding a high chair for our kids, but we also tend to go to Disney World during non-peak times. It might be a little difficult to get one at noon on a summer day.
Also, if you ever want to do a table service meal, the small child counts as a person in your party, even...