Is it better for an older baby or a toddler to sleep without a pillow?

Pillow. There is no rule lik there are with infants to sleep without pillow. In general young children do not need them so use is not typically recommended. If your child likes a pillow at age 3-4 this should be fine.