Can I use spackling paste to "rebuild" part of the wall?
Joint compound (not "spacking paste") is designed for exactly that purpose. Your repair isn't that different from a typical taping job. One doesn't normally sand that much from a wall. 

Use a large knife or trowel (12" or bigger) and taper it out at least that far.