On the plus side they really do support Linux, they provide a kernel module and control center app to control things like keyboard leds and power profiles, which does a good job. I find this quite good for a small company like Tuxedo.
I'm happy with my laptop and will consider Tuxedo again next time I need a computer, but I definitely advise to look at reviews beforehand.
I had originally ordered a different, slightly more expensive model, and had no trouble at all with customer service to send it back in exchange for the Aura and a refund, which impressed me very positively.
I run Debian on the laptop and had no trouble with it.
FFIW, you could probably install Arch (from a TTY, like in the old days :p) with the an Ubuntu kernel and any firmware that was loaded-in at runtime from the stock installation-- I'm not convinced it would be neccessary, but Linux is Linux and (most) differences between (most) distributions are minor enough that someone who knows how to troubleshoot this sort of thing could factor them out.