Paper piecing only wastes a lot of fabric if you let it. A SAS would be very easy to be *not* wasteful because all of the pieces are symmetrical. You can pre-cut them to be a little larger than you need, then trim them down once you get each seam sewn. You might ask, why bother with paper piecing them then? Because paper piecing will give you very accurate seams.
What size blocks were you thinking of making?