The title says it all. Showing $A$ is dense in $\ell_2$ seems easy; for any $x\notin A$, for each $n\in\mathbb N$ let $x^n$ in $\ell_2$ where $x^n$ is identical to $x$ except that $x^n_1=x_1 + \frac1n$. Then $x^n\to x$ (right?).
The harder part to me is showing $A^C$ dense in $\ell_2$. I don't really know where to start here. I'm very surprised the statement is even true. I can't wrap my head around how a sequence $\{x^n\}\subseteq \ell_2$ such that $\sum_{k=1}^\infty x^n_k=0\ \forall n$ could possibly converge to, e.g., $x\in\ell_2$ where $\sum_{k=1}^\infty x_k=50$. Am I completely misunderstanding the question? Any pointers?
Part 1. $A$ is dense in $\ell^2$
Your approach of this part is right. What is noteworthy is that, there is at most one of element in $\{x^n\}$ that does not belong to $A$.
Part 2. $A^c$ is dense in $\ell^2$
We need to show that, $\forall x\in\ell^2$, $\exists \{x^n\}\subset A^c$, s.t. $x^n\xrightarrow{\ell^2}{x}$ ($n\to\infty$).
Now for $x=(x_1,x_2,\cdots)\in\ell^2$, let $S_n:=\sum_{k=1}^nx_k$ be the partial sum of $x$. Define $$ x^n:=\Big(x_1,\cdots,x_n,\underbrace{-\frac{S_n}{n^2},\cdots,-\frac{S_n}{n^2}}_{n^2},0,0,\cdots\Big) $$ where the number of term $-\frac{S_n}{n^2}$ is $n^2$, obviously $x^n\in A^c$ for all $n$.
Also let $y^n:=(x_1,\cdots,x_n,0,0,\cdots)$ be the truncation of $x$. We compute \begin{align} \|x-x^n\|_{\ell^2}\le\|x-y^n\|_{\ell^2}+\|y^n-x^n\|_{\ell^2}; \end{align} when $n\to\infty$, $x\in\ell^2$ implies $$ \|x-y^n\|_{\ell^2}=\sum_{k=n+1}^\infty |x_k|^2\to0, $$ and \begin{align} \|y^n-x^n\|_{\ell^2} &= n^2\cdot\bigg(\frac{S_n}{n^2}\bigg)^2=\frac{S_n^2}{n^2}=\frac{1}{n^2}\bigg(\sum_{k=1}^nx_k\bigg)^2 \\ &\le \frac{1}{n^2}\cdot n\sum_{k=1}^nx_k^2 \\ &= \frac{1}{n}\sum_{k=1}^nx_k^2 \\ &\to 0, \end{align} of which the antepenult step use the fact that $(\sum_{k=1}^na_k)^2\le n\sum_{k=1}^na_k^2$.
Hence $\|x-x^n\|_{\ell^2}\to0$ ($n\to\infty$). We are done.