About using 4x4's.... If you get pressure treated 4x4's, often they'll be very wet, so they tend to warp, twist, or split later on since they aren't kiln dried. Douglas Fir Kiln Dried 4x4's can be nice to work with, but they cost more, and can be more difficult to fabricate than 2x4's. You may need to make at least 2 passes with a circular saw to cut a 4x4. Douglas Fir is quite hard for a softwood also, so screwing into it sometimes isn't easy. It's hardness is enough to break drywall screws (el cheapo) and may strip the screw heads off most others. So it makes you want to drill extra large pilot holes. If you screw and glue everything, and no structural load is on the screws, then that shouldn't matter. Douglas Fir 4x4 is a great lumber for bolts and lag bolts, if you are building a monster stand and have an impact wrench.
2x4's are much easier to work with. Easy to cut and easy to screw into. Selecting 2x4's from the pile at the big box store can be a big headache though. At least for me it is. Finding pieces that are straight and where the end grain looks quartersawn is sometimes impossible. So you just have to take the best you can find in the pile and try not to be too anal. Plywood is the same way. I get very discouraged with all the core voids I see in sanded plywood, so I usually step it up and get birch plywood. I'll be picking through the birch plywood also, where sometimes I'll have to sort through a dozen pieces just to find a piece that I like. If I'm paying around $50 for a sheet of plywood, it better be furniture grade. I just can't be in hurry when I'm buying lumber.