Once the economic and social usefulness of the motor car was demonstrated [U]and with its superiority to the horse being [/U]proved, much of the early hostility to it in rural regions disappeared.
The answer is: and its superiority to the horse
My answer: and its superiority over the horse had been
Referring to the dictionary, I found that the prep added after superiority is "over"..