How about using the leaf outline to trim a surface. This will avoid some UV problems trying to create a surface the exact shape of a leaf.
Here is a quick overview:
1. place a surface grid below the leaf profile. Keep the grid selected.
2. Use Modify/SurfaceMesh/Trim by boundary. Select the leaf profile.
Now you have your leaf surface, but can use the original grid surface to maintain textures or make the leaf blow in the wind or refine the shape more.
Note: Instead of a planar grid, why not use a surface that resembles the open pages of a book The result would give a much more realistic leaf shap.
...The profile would look sort of like two flattened arcs touching in the middle. Then extrude the profile (as a surface) then trim with you leaf shape as before.
Let me know if this doesn't make sense. You can "subdivide" a polymesh or "add knots" on a surface to increase. See Help for specifics if needed.
You might also try extruding along multiple curves or skinning.
Ohmanoggin