A de-cat suitable for a 16V wont fit a Williams downpipe as the bolt holes are 90deg different on each side.
De-cats are a grey area. All cars sold after 1st January 1993 had them fitted by law, although the law relating to MoT test says that a car must pass the emissions test and no more (it gets progressively harsher the younger the car). Technically speaking, if your car passes the test with no cat present, then its kosher but Renault couldnt have sold it new without one. With the 16V/Williams its borderline whether youd pass without a cat - some do, some dont. The first batch of mid 1991 LHD 16Vs came without a catalyst, although all UK cars came with them when the RHD 16V arrived in late 1991.
I fitted a de-cat to my old 16V and would recommend it because the catalyst is expensive to replace when it wears (£300) and because its probably one of the only cheap things you can do to the car that genuinely makes a difference to the drive. It wont add more than a bhp or two, but it frees up the delivery quite a lot - at least on a 16V anyway. The cat gets a harsh time with a Williams due to the amount of oil it uses, the upshot of this is that youll get puffs of black smoke if you fit a de-cat.
Be warned: they are loud unless you get a silenced one. On part throttle it can make a mighty Williams sound like a 1.0 Nova.