The other way is proving the stronger statement that neither is homeomorphic to *any subset* of the other. To do so, observe that the spaces are finite, connected graphs. You can write down an explicit list of all closed, connected subspaces of such a space.
e.g. for $S^1\vee S^1$, you get the entire space, you get the union of one circle with an arc of the other that contains the basepoint, you get the union of two arcs meeting at the basepoint and lastly you get just a singular arc in one copy of $S^1$. then, you can check (e.g. using a local disconnection analysis like you've attempted) …