You are absolutely right. He nevers uses a saddle. I remember wondering whilst reading - how on earth did Gimli (who would ride with Legolas) manage to stay on that horse with no saddlehorn or even a bridle to hang on to?
I can't believe they didn't catch that when they filmed it. It must have been a situation where the actor was perfect for the role, but just couldn't handle the bareback thing.