Since I still do not understand what you mean by not using cohomology theory and using only more elementary tools, here is a proof, which is more or less the same as the one in Isaacs' book on Group Theory.
Assume $N \unlhd G$ with $N$ abelian of order $p^n$ and $|G/N|=m$ where $p$ does not divide $m$. We claim that $N$ has a complement in $G$.
Let $\{t_i :1 \ \le i \le m\}$ be a set of coset representatives of $N$ in $G$. Note that for $g \in G$ and $1 \le i \le m$ we can write $t_ig = t_{i^g}n(g)_i$, where $i \mapsto i^g$ is a permutation of $\{1,\ldots,m\}$ and $n(g)_i \in N$.
Define $\phi:G \to N$ by $\phi(g) = \prod_{i=1}^m n(g)_i$.
Then, writing $x^y$ for $y^{-1}xy$, we have $$t_igh = t_{i^g}n(g)_ih = t_{i^g}h n(g)_i^h = t_{i^{gh}} n(h)_{i^g} n(g)_i^h$$
so, since $N$ is abelian and $i \mapsto i^g$ is a permutation of $\{1,\ldots,m\}$, we have
$$\phi(gh) = \prod_{i=1}^m n(h)_{i^g} n(g)_i^h = \phi(g)^h \phi(h).$$
(So $\phi:G \to N$ is a crossed homomorphism or derivation
.)
Note that for $n \in N$ we have $i^n=i$ and $n(i)=n$ for all $i$, so $\phi(n)=n^m$, and since $p$ does not divide $m$, the restriction of $\phi$ to $N$ is a group isomorphism.
Let $C = \{g \in G : \phi(g) = 1_N \}$. Then $\phi(gh)=\phi(g)^h \phi(h)$ implies that $C$ is closed under the group operation and hence, since $G$ is finite, provided that $C$ is non-empty, it will follow that $C$ is a subgroup of $G$.
Now, for $g \in G$ and $n \in N$, we have $\phi(ng) = \phi(n)^g \phi(g)$ so, since $\phi$ induces a bijection on $N$, for a fixed $g$ and $n$ ranging over $N$, $\phi(ng)$ takes each value in $N$ exactly once.
In particular, for each $g \in G$, there is a unique $n \in N$ with $ng \in C$, so $C$ contains a unique representative from each coset of $N$ in $G$, and hence $C$ is the required complement of $N$ in $G$.
I would be very surprised if there was a proof that was more elementary than that and, although the proof could be worded using cohomolical terminology ($\phi$ is a $1$-cocycle), I have not made any explicit reference to cohomology.
It is interesting to note that the definition of $\phi$ is similar to that of the transfer homomorphism $G \to N$, but for the transfer you would write $t_i g = n(g)_i t_{i^g}$ rather than $t_i g = t_{i^g} n(g)_i$.