Sounds like the LBS guy is just trying to sell you something. Find out what kind of pedals they are and buy the cleats for them.

If need be, post a picture of them and somebody here could tell you.