Skins are now supported in randomization!
You can now select the skins that you own, and toggle the setting to use skins when generating, and volia! A random 'Naut with a random skin!
Changes have been made to how it saves and loads, but it is backwards compatible, you should be able to use your previous data just fine.