Categories have always been in the add-on. XF 1.x version screenshot:
I'm not going to lie... When I was doing the first few conversions to XF 2, I was following the guidelines for naming permissions. I was unaware that we could port over the old definition names. To go back and do that now would mess up anyone that has setup their permissions in the XF 2 version.