I was watching the film yesterday, intently studying the breeds! xD
I'm thinking that his horse was an Andalusian. Hers was lighter, so I'm guessing a Lusitano.. but most of them were Andalusians, Friesians, and what looked like Friesian/Thoroughbred crosses.... if I got any of these right...