Javascript/PCRE/etc regexes have additional features (like backreferences) that give them strictly more computational power than a regular DFA/NFA. (Still not Turing complete though without external control flow to support arbitrary iteration/recursion, like is done here)
Nintendo Switch does not run Linux, it runs a proprietary OS called Horizon based on the Nintendo 3DS firmware. Not sure but it might or might not have some BSD code in the network stack or something.
Pretty much everything uses BSD source code in the network stack, including Windows, so that much is a safe assumption, but there's far more that the Switch is using.
According to the copyright notice, it uses the FreeBSD kernel. This tracks with reported use of BSD jails, which are part of the BSD kernel.