Most machinist will have their favourite way of machining things and the dimensions required will vary to suit their method. I would ask them what they want first, maybe show them an eDrawing Model of the part and get their opinion and requirements. You could also take a look at the CNC and Engineering forums on this site.
To be honest, for components that need so many dimensions to properly define them, I suggest you find a machinist with CAM software that can directly import your SolidWorks model part file (there are quite a few). In this way, the full machining capabilities and strategies of the machine's CNC controller will be exploited to the full and you won't need any messy and possibly confusing drawings, just one with a few critical check dimensions. If these are right, then it's almost certain that the complex profile will be correct; the joy of CNC! We use FeatureCam and have never had any problems, provided the tooling is good and the method of holding the part is well thought out.
If anything needs changing, modify your model and they re-import it and it regenerates the CNC code (The code is long and almost impossible to edit, but you will get what you model)
The next option down, is to send the profile as a simple DXF file that can be imported into lower end CAD systems. Again send check dimensions and be VERY wary about the possibilities of scaling errors. See my reply to draftsman101 (Newbie Question) in this forum on 19th July. This route is not really suitable for complex components and I would go for the imported solid model every time.
Trevor Clarke. (R & D) Scientific Instruments.Somerset. UK
SW2007x64 SP3.0 Pentium P4 3.6Ghz, 4Gb Ram ATI FireGL V7100 Driver: 8.323.0.0
SW2007x32 SP4.0 Pentium P4 3.6Ghz, 2Gb Ram NVIDIA Quadro FX 500 Driver: 6.14.10.7756