I built that exact Sewing Cabinet for my wife many years ago as my first project getting into woodworking. I would say you definitely could use Dominos -- but yes; you'd have to re-do the math to replace the joinery as described in the plan. One thing I noticed, is I purchased the plans (from Rockler I think) -- and I also had the Wood Magazine article. If I remember correctly, they changed some of the dimensions a little from the article plans (i.e.; they determined the cavity opening between the pedestals was too small on the original and possibly one or more other corrections) -- so if you only use the magazine plan, you may want to prototype the dimensions out first to make sure you build something ergonomically optimal. It's a great project; and I believe whoever you make it for will LOVE it, however you do the joinery.