David & Frank,
I recently finished my first rifle and had the same question when I started (and the same impression that staples might be easier). I was given the same good advice and am glad I used lugs & dovetails.
The first cut to the barrel with a hacksaw was frightening but it got easier. One other thought, when you get close to the finishing the dovetail, check the fit frequently. Almost file one stroke, check the fit, another file stroke, check.... You'll find the lugs get to final tight fit very quickly.
Good luck,
Bill