Minimal Apple TV Setup
I just called Apple to make sure. The answer is unfortunately as expected: 


No, Apple TV and iPad cannot connect directly without being part of the same network. 
And yes, the best way to create this kind of network would be an Airport Express.


Well.