I don't know about gymnastics specifically but My Social Sports has all kinds of sports leagues that run basically year round. My wife and I have done a handful of things through them, including softball, basketball, volleyball, and flag football and we have had good luck with the people involved.

And the leagues are pretty spread out, at least in southern NH. There's stuff in Portsmouth, Dover, Manchester, Nashua, etc.