I would suggest that if you have a single gate then you have one stage. If you connect the output of that gate to the input of another you have two stages. If you have multiple gates in parallel, i.e. The output of one does not drive the input of another then it is still only one stage.
I am not sure how useful the term is in digital logic although for combinatorial logic you have the risk of glitches and race conditions the more 'stages' you go through.
Keith