Yep. You COULD meet Legendary Pokemon this early in the journey, even on friendly terms, but they're very busy with keeping nature in balance and a lot of other stuff. Actually being able to USE one is definitely going to be an Endgame thing, considering that only a full set of badges makes a Trainer strong enough to be able to obtain a Legend.