I've made two kayaks, and did it both the ways you mentioned. I slightly preferred fairing it all and glassing the deck with the horizontal strips in, then trimming the horizontal strips to the exact shape, then fitting in the vertical strips afterwards.

But the other way works too.

Here is an image of after the glassing, with masking tape applied to avoid drips, and the vertical strips just in...