First thing first. A store didn't do any checking - I sent the camera directly to Nikon's service facility. A store I bought it from suggested me to contact Nikon directly as sometimes that allows for faster service times, which I did.
Live view focusing did have some change to it after the adjustment. Nothing major and I wouldn't care too much about it, but the fact that I see a difference in shots before and after a bit surprising to me.
Both tests were done with 50mm 1.8G lens on the same target (I didn't take it off the wall) from Gitzo tripod and Arca-Swiss Z1 ballhead.
I don't think AF fine tuning would make a difference here as it wasn't that the whole lens got worse after the adjustment. Here is how it is. Before I sent the lens in left sensors were somewhat out of focus, while center and right sensor were pretty good. After the service my left sensor got considerably better, right stayed roughly the same (a tad worse) while the center sensor focusing got much worse. You can see that from the sample images I posted above.
Unfortunately I do not have wide and fast lenses and 50mm is my fastest lens. I was planning on renting something like 24mm 1.4 to do more testing, but that is postponed for now until I get my camera back.