Cattrall was credited for getting the show a third season thanks to her shock cameo as Samantha in the second season finale