i have found that if i just fiddle about with a few chords/notes n i get a good rhythm that lyrics just come to me so i usually do it bit by bit and tweak it together when im done
its depends how you feel more comfortable and what you thinks easiest for you.