Gingivoplasty - how normal do you look afterwards, if you had receding gums?

It depends on extent: A gingivoplasty intends to alter the current look of the gums. I am unaware of any procedure that can overcome general gum recession by lowering gum onto the teeth. In localized areas where clefs exist or loss of attachment occurs gingival grafts, both free and rotated pedicle types work well to overcome loss of attachment provided occlusal trauma is eliminated and excellent hygiene is in place.