The two are equivalent. So yes, existence of a smooth $f$ implies existence of a smooth $g$, and the other way around. The proofs of these implications rely heavily on the inverse function theorem and its corollaries, including the implicit function theorem.
The reason one would not wish to forgo the whole concept of charts is that although many useful manifolds do arise as submanifolds of Euclidean space, many others do not, instead they arise from constructions out of which atlases of coordinate charts naturally appear. Examples of such manifolds include projective spaces and, more generally, Grassmanian manifolds. So the more universal notion of manifold is stated in terms of atlases of coordinate charts.