Are all soldiers buried in Arlington National Cemetery?

No. First of all, you have to rate a military burial, which means, so someone like Timothy McVeigh would not be buried at Arlington. Second of all, there has to be an available plot. The land area of the cemetery is finite and they couldn't expand it even if they wanted to.