think this would work with shirataki noodles?

It should work fine. The noodles in this dish are basically a neutral base so conceivably many types of noodles could be substituted for the fettuccine, regardless of whether they are wheat-based or made of something else.