Thanks to nudges by Tsemo Aristide, I was able to write a proof I am happy with, so I will post it here for others who may be curious.
We will first prove that $K$ is path connected if and only if $H_0(K)\cong\mathbb{Z}$.
$(\Rightarrow)$
Suppose that $K$ is path connected. Fix a vertex $v$ in $K$. Then for any other vertex $w$ in $K$, there is a path from $v$ to $w$ in $K$. Since $K$ is a simplicial complex, this path is necessarily a sequence of edges in $K$ of the form $\sigma=(v,v_1)+(v_1,v_2)+\cdots+(v_k,w)$. Then $\partial_1 \sigma=w-v$. Thus $v$ and $w$ are homologous vertices. Since this holds for any vertex $w$ of $K$, we have that all vertices in $K$ are homologous and so there is only one homology class for the vertices of $K$. Therefore $H_0(K)=\langle v\rangle\cong\mathbb{Z}$.
$(\Leftarrow)$
Suppose that $H_0(K)\cong\mathbb{Z}$. Then there is only one homology class on the vertices of $K$. So, for any pair of vertices $v,w$ of $K$, there is some $\sigma\in C_1(K)$ where $\partial_1\sigma=w-v$. Without loss, we may assume that $\sigma$ is an elementary $1$-chain. Then $\sigma$ is a path from $v$ to $w$, and so $K$ is path connected.
Suppose now that $K$ has path components $P_i$, where $1\leq i\leq\ell$. It follows from $(\Rightarrow)$ that $H_0(P_i)\cong\mathbb{Z}$ for each $i$. It follows from $(\Leftarrow)$ that $H_0(P_i\cup P_j)\cong\mathbb{Z}^2$ for any $i,j$ where $i\neq j$. Therefore, since $K=\bigcup_{i=1}^{\ell} P_i$, we have $H_0(K)\cong\mathbb{Z}^{\ell}$.