Eh, between sneak attack and cunning action, stealth is a pretty significant expectation of the rogue kit already. The 1st level concern is definitely in the brain though, but I figured this made sense as communication effect so Thieves Cant made sense, and want to make sure the effect is early enough to be useful, 3rd-5th would be inline with other classes getting similar so that is probably a good point to have it.
Other skills do have an easier time of it, since the help action is just a thing. Hiding made some sense as a feature since that is harder to justify the general rules applying.