Aww, sorry you had a bad night. I would say that the whole bath, story, feed routine never worked for me - every time i tried it she had a terrible night. Does she have decent naps during the day? It sounds like she could be overtired. If my LO doesn't have her daytime naps she is less likely to sleep at night. Sometimes I have 'restart' her by letting her sleep on me so she gets decent sleep, so it's then easier for her to go to sleep on her own later on.
If she is congested have you tried saline drops? They helped loosen mucus.