O Cisco IOS NAT suporta traduções de entrada em uma interface Frame Relay? Suporta traduções de saída no lado Ethernet?

Sim. Encapsulation does not matter for NAT. NAT can be done where there is an IP address on an interface and the interface is NAT inside or NAT outside. There must be an inside and an outside for NAT to function. If you use NVI, there must be at least one NAT enabled interface. See How do I configure NAT?for more details.