I played Legion for 3 summers in the Atlanta, Georgia area. I played with many D1 players and some standout guys in other levels of college ball. Since then (2006-2008) the scene has died a bit unfortunately, but every team had a stud pitcher or two. A few touched 90 with most sitting low to mid 80s. Like others have said, not sure what your area is like, but 67-72 would have been soft toss when I played.
That being said, go tryout. Legion ball made me a better baseball player, and I made some fantastic memories those summers.