If you delete a user through the Plone UI, so the Users and Groups control panel, the whole site is searched and local roles are deleted. So that should take care of everything. In fact, this may take too long, in which case you may want to patch the deletion.
I haven't encountered breakage yet, also not when removing users through the ZMI, which leaves local roles and probably other user related stuff.