I use individual surface or edge points and tolerance them accordingly. This can make for a long report depending on the number of points required but results in an accurate representation of the true profile of the part to CAD nominals.
On a hard gage, profile is generally checked as an attribute with a feeler resulting in a go/no go condition. If any part of the profile fails the part is rejected but the gage tech knows the area the failure occurs. Using a profile feature in CMM software will only be pass/fail with no useful information to the engineer.

Mark C. See
CMM Leader
Shape Corporation
Grand Haven, MI