I would probably make a one piece shelf with notches in the corners, then use four brackets made of pieces of angle iron the same width as the legs. A single 1/4 inch bolt drilled through each leg and each corner of the shelf would likely be plenty strong. If you need adjustment, drill multiple holes through the legs. (Though shelves have a way of being adjusted once then left forever at the original height)