So--if your 504 Coordinator is not the principal, I would write the 504C and copy the principal. When I had issues, I have also copied the SpedDir for our district, but he was involved in my son's 504 eligibility and came to our yearly 504 meetings. Still, I involved him initially precisely because I needed to go to that level, so keep that as an option.
Good luck with this!