Frustrations with Web Deployment Projects
Ok, Im the moron on this one.
system.net/mailSettings/smtp=mailSettings.config;
It worked like a champ.
So the moral of this story is check, double check and triple check what type of node you are trying to replace in the deplyment project.
I'm still not sure why it matters what type of node you are replacing.