Uchida rarely used pedals in her sonatas, and her sonatas are very dry. Conversely, Horowitz used pedals almost the entire sonata. Mozart himself also used pedals in his own sonatas as he once wrote a letter to his father describing how he resisted himself not to use pedals, even though Mozart didn't mark any pedal sign in his sonatas or piano concertos.
Still, Horowitz's Mozart is amazingly colorful, and superbly lyrical. He only recorded 5 sonatas. K.281, K.330-333. My opinion may different from some people, but as a huge fan of Mozart, I still never come across any pianist who can play Mozart as beautifully as Horowitz did. It is such a remarkable way of interpreting Mozart's piano works.