Node Voltage analysis and Mesh Current analysis are circuit analysis techniques that apply KCL and KVL systematically. In Node Voltage analysis, you apply KCL at each unknown node in the circuit (i.e. sum the currents flowing out of the node). In Mesh Current analysis, you apply KVL around each mesh in the circuit.
The heart of you question is a common one: what technique should I apply to analyze the circuit? In general, there are many approaches to circuit analysis, and it is a matter of preference when choosing between different methods; fortunately, the choice between Node Voltage analysis and Mesh Current analysis is unambiguous. Both methods reduce to solving a system of linear equations (i.e. n equations and n unknowns). To choose between methods, pick the one that involves solving the fewest equations. For example, if a circuit has 3 nodes and 3 meshes, Node Voltage analysis involves solving 3-1=2 equations (we define one of the nodes to be zero volts); on the other hand, Mesh Current analysis requires solving 3 equations.
The linear systems generated by Node Voltage and Mesh Current analysis methods can be put in matrix form: $$Ax=b,$$ which can be solved by $$x=A^{-1}b$$ when the matrix A is non-singular (which is true for reasonable circuits).
Superposition as a circuit analysis tool takes advantage of the linear nature of these circuits, allowing specific currents and voltages to be solved for by deactivating all but one independent source at a time. In this way, is related to the discussion above (solutions could be put in matrix form, but this is not typically necessary). While the principle of superposition is useful, it is less structured (read algorithmic) than Node/Mesh analysis.