No, updating service canada is enough. When I changed from a temp SIN to a permanent one, I just updated service canada and in theory my employer. CRA already knew and had them linked by the time I went to file my first return with my new SIN...
Thanks, did you call-in/visit in-person to update or just online? I couldn't find anything in the online account for updating the citizenship status.