You had another post about shrubs but never answered the questions that were posted.* I'm wondering if this is the same problem on your trees.
Do you know which cultivar of red maple you planted?* Some have crinkled leaves as the leaves mature.* Take a look here for an idea.* Is this what you see?
Some smoke trees will get crinkled leaves if they have powedery mildew.* Do you see anything like this on your tree leaves?
Anthracnose can cause browning of leaves and then they crinkle, but you don't mention any discoloration.
Do you have any pictures of the leaves?* That would be most helpful.
A couple of things that come to mind would be leaf scorch from the sun and/or lack of watering.* Planting them too deep so the rootflare doesn't show or placing mulch against the trunk canl also cause this problem.* You also don't say how/if you are watering.* Lots of questions still to be answered.
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.