This plugin adds an option for image border and margins: http://wordpress.org/support/plugin/advanced-image-styles
Here is a screenshot: https://cloudup.com/c4e5nkRwn10
I know some people said they don't want to have to use a plugin, but with the 3.9 update out right now, that's the only option to get the exact same functionality back in the very short term and it might help.
In regards to complaints, the best thing you can do is give calm, constructive criticism and example use cases that explain how/why you were using those settings. Note: screenshots are always a good idea, for example: show your theme in action and how the spacing looks terrible without updating margins and borders.
I care a great deal about WordPress, and I didn't code the updates that are in 3.9, but I do know a little bit about it and I think recording positive, constructive feedback and talking about solutions that move everyone forward and solve problems would be more helpful and interesting than just posting complaints. For example, did you know a really good theme will add a nice amount of spacing around an image by default? Did you know a small adjustment to a theme can add borders all at once? I know there are probably use cases where getting a well-designed theme isn't an option or adding a few lines of CSS also isn't an option, but I do think saying that there are excellent themes in the world that will work well without having to edit the spacing for images one by one is worth mentioning at least as a possibility. Also, I'm really just guessing that you are trying to edit the spacing for every single image every time you add one and that seems very inefficient to me. But instead of assuming, I'd rather see some clear examples (with screenshots) from those who want to document and educate people here about what's really going on with their site and how the old settings were helpful. Without examples and explanations, its just negative and that's not very motivating or helpful!