You're not missing anything. You need to either re-run your sheet creation or create a shortcut for the new profile and reference it into the sheets drawing. It will be automatically added to each profile view.
If you have several sheet drawings, I suggest you post to the Civil 3D Customization group and see if someone has a routine or is willing to whip something out for you.
Tim Corey
Delta Engineering Systems
Redding, CA
Tim Corey
MicroCAD Training and Consulting, Inc.
Redding, CA
Autodesk Gold Reseller
New knowledge is the most valuable commodity on earth. -- Kurt Vonnegut