As @AhabGreybeard said, Krita is very stable in Linux (quite possibly more than it is on Windows). I don’t own a Huion myself, but people on various threads here have reported that they got them working on Linux.
With regards to distros, you won’t have a problem running Krita in any of them, but you might get issues with drivers.
Personally, I would suggest Pop!_OS, especially if you happen to have a laptop with hybrid graphics (e.g. Nvidia + Intel), as it makes driver installation and switching between the cards easy for new users. As an additional benefit, it’s based on Ubuntu and any tutorials/guides/etc that work for Ubuntu will largely work for Pop!_OS as well. In my opinion that’s a huge benefit for a new linux user, as a large number of guides online will be Ubuntu-specific, so it is easier to find help for issues.
The user interface is probably going to need some getting used to for someone coming from Windows, but you do get used to it after a while.
Most other Ubuntu derivatives will be largely similar other than the user interface, and are also good choices. Alternatively, any mainstream will probably work for you if you spend the time to figure it out. I would just caution against picking the less popular ones as a new user, as you will have a harder time getting help for it if you need it.
As a tip, most distros have live USBs which allow you to try them out without installing them. It’s a great way to try if the distro will work on your hardware, without committing to a format