My understanding of local non-satiation is that increasing your allocation of one good by a marginal amount increases utility. Suppose your utility takes the following form: $$U(x,y)=x^\alpha y^\beta$$ and your initial endowment is $(0,0)$. Now, if you increase either good without increasing the other, your utility does not increase. Does this mean that your utility is not locally non-satiated?
Cobb-Douglas utility is monotonic and monotonicity implies L.N.S.
The issue here is that you're only considering edge cases. You've correctly reasoned that edge points are not more desirable that the origin. However, LNS simply claims that there exists a more desirable bundle within the open epsilon ball of your allocation under consideration (and this is true for all allocations). So given any epsilon, an open epsilon ball centered at the original will necessarily contain an allocation where both elements are strictly positive.
To see this, pick an epsilon and draw the epsilon ball around the origin. It should become fairly obvious what's going on.
Hope that helps.