I travel with a Zyxel MWR-211 mobile router, it supports wired WAN, USB mobile stick/tether, is an AP, and has its own battery. It's a little bigger than a wide mouse.
Have never had trouble using it but TOS is something to consider. Some specifically say you are not allowed to connect a router...