I would do 1/2 inch bolts, every 10 inches. Drill so they fit tight in the hole. Put a bolt over each leg. I wouldn't recommend the corner braces, because it puts the weight on the screws. If you could get the braces all the way down to the lower horizontal frame ( lower corners), it might work a little better. Or, you could put another horizontal 2x4 under the upper one, and put jack studs in the corners next to the end upright studs.
Edit: How did you make the second pic? Are you really good with photoshop?
Edit: How did you make the second pic? Are you really good with photoshop?