Mortise and
tenon would be the way to go. If you have a
hand saw to cut the tenons, a drill to
clear most of the material from the mortises and a chisel to clean up the edges, you should be good to go (although if you know somebody with a
router, it's totally worth buying them a beer to rout the mortises for you). And to
pick up on sk8rsdad's
point, it just needs to look good from the front (and maybe the side), plus if you hang the fabric strategically you can also
cover a great many sins. If you are worried about stability, you might think about bases at the bottom of the 4x4s--a better option the larger the chuppah. I would use a tall thin
mortise for the front cross piece, then a smaller
mortise for the side cross pieces that would go through the
tenon of the front cross piece, adding to the stability. Keep the joints tight and bring a mallet for assembly. If you moisten the tenons just before you mallet them in, the tenons will expand a
bit and tighten them.