That's literally the core principle of film. Film is fundamentally deception.
I think Nolan reimagines the physical horse because he finds people believing the wheeled horse implausible, which fits with your points about how he treats deception. Nolan, the filmmaker, portrays deception as about the creation of a visual image, rather than a lie one person tells to another.