Do you eat at other restaurants? All the baskets are washed the same way and they need to be cleaned and sanitized up to health code. That would mean that they are clean for use. I have never gotten a basket without paper in our visits either so that seems strange.
FWIW, they got rid of the yellow allergy baskets and it was suppose to be an across the entire chain policy. We have been serves on regular plates since this switch but last time did get the yellow basket again so who know.