Since I already foresee complexities with translations I'll make it "Watchapps: Collections", "Watchapps: Categories", "Watchfaces: Collections" and "Watchfaces: Categories".
Although thinking to add a hook to block face cats - as there's only one - Faces. It may change in the future on the other hand.