I'll add my two cents worth in here and let other people add their own too. My personal opinion is that if you want any control whatsoever over the IP addressing (e.g. static assignments, DHCP options like TFTP options, ...the list goes on) then don't use NAT mode. Go with a bridge mode SSID and stand-up your own DHCP server.
I was told this a while back, so not sure if it still applies, the DHCP in NAT mode is a pseudo-DHCP. The DHCP discovery and response messages are as you'd expect (so the client is doing normal DHCP), but essentially the AP just does a hash of the client MAC to create an IP address in the 10.0.0.0/8 range - and before you ask I've no idea what happens if two devices end up on the same hash, or if it ends up on the gateway address (10.128.128.128), I just assume there are checks built in. So there is very little smarts in the AP.
Specifically in response to your questions...
1) Yes, you do, on every SSID and every AP that uses NAT - but you probably won't have enough access points to handle that many simultaneous clients, and you've no way of specifically assigning an IP to a particular device (or knowing which IP is going to be assigned to a device, that is until its assigned).
2) I've never looked to see what lease time is given to a device, it just works. You could look on the client, or sniff the DHCP packet to be sure. There is no way to change this value that I'm aware of, and why would you? Chances are every client is going to hash to a different IP address anyway.
3) No general rule of thumb. For basic connectivity NAT mode is fine, but its dumb. If you want to do even the slightest 'smart' thing (e.g. change the lease time) then you'll need your own DHCP server, so bridge mode starts looking attractive.
I'm always careful about using large subnets, as you don't want to create a broadcast issue, even if it is just clients ARPing. You obviously can use them, but you need to understand your traffic flows, and how to mitigate any broadcast issues.
Hope this helps.