Yep... as you have discovered, these are always sold separartely - you have to request each, or make it part of a deal.

There are so many different types of cleats and pedals, and cleats in your shoes wear out, so assumptions are never made that just because you need new pedals you will also need new cleats.