Close-up lenses are just lenses reduced to their most basic. They will have all of the distortions and aberrations you would expect in a simple lens made from not-very-exotic materials, and those problems will get worse with increasing diameter. If you were using them on their own, they'd be horrible (and saved from being even worse by their relatively small "aperture", the fastest of which, here, would be the +4 diopter 72mm lens, which would weigh in at about f/3.5 and the slowest the +1 58mm at about f/18).

However, you won't be using them in isolation. They're essentially reading glasses for your existing lenses. When you put a 72mm-diameter close-up lens on a lens that has a 58mm filter thread (assuming a reasonable stack of step-up rings), you won't be using anything like the full diameter of the close-up lens. On the other hand, if you use a 58mm-diameter close-up lens on a lens with a 72mm filter thread, you're going to wind up with what can charitably be called "some vignetting".

The "macroness" of your images is going to be affected by three factors: the strength of the diopter, the focal length of the lens you're using it on, and the close-focus limit of the lens you're using it on. (The diopter essentially lets you move that limit a little closer.) Your 18-55 will focus closer and allow higher magnifications, but you will need to be a lot closer to your subject to get those magnifications (to the point of getting in your own way a lot of the time). You might find it more advantageous much of the time to use the 28-135 from a little further away so that you're not scaring your subjects away or blocking the light. Shooting from the same distance, a 135mm lens will have a much greater magnification than a 55mm lens (about 2.5X), and that distance has an enormous practical impact on the kinds of pictures you can take effectively.

So, your call. The 72mm set will be "worse" than the 58mm set for some value of "worse", but it will also let you take some kinds of pictures that the 58mm set will not.