Proof for number of weak compositions
The argument that you outlined should be completely convincing: it displays a bijection between the set of weak $k$-compositions of $n$ and the number of $k$-compositions of $n+k$.
It’s certainly possible to give another argument, however. Line up $k-1$ dividers, and distribute your $n$ objects into the $k-1$ spaces between adjacent dividers, before the first divider, and after the last one. Each possible distribution of objects gives you a weak $k$-composition of $n$, and vice versa. Each of these distributions can be regarded as a string of $n$ objects and $k-1$ dividers, and the corresponding weak composition is completely determined by the location of the dividers in the string. There are $\binom{n+k-1}{k-1}$ ways to place the $k-1$ dividers in the string, so there are $\binom{n+k-1}{k-1}$ weak compositions of $n$.
This is one of the two arguments commonly known as stars-and-bars arguments.