I think kegels do work to tighten up a vayjay if it is too loose. I was in a casual relationship for a while with a single mother who had popped out a couple of kids the natural way. I was surprised at how tight it was considering the fact that she had kids and she said that she had been doing kegels regularly since she got divorced.
The outside still looks mangled but the inside can be improved.