To change it for all nodes:
\tikzset{every node/.style={<style_specs>}}
If you have a custom style, you can set this only for that specific node style:
\tikzset{My Style/.style={red, draw=blue, fill=yellow!20, minimum size=0.5cm}}
If you want to change an existing node style, you can use .append style
to add to the nodes style specs:
\tikzset{rectangle/.append style={draw=brown, ultra thick, fill=red!30}}

Code:
\documentclass{article}
\usepackage{tikz}
\tikzset{My Style/.style={red, draw=blue, fill=yellow!20, minimum size=0.5cm}}
\tikzset{rectangle/.append style={draw=brown, ultra thick, fill=red!30}}
\begin{document}
\begin{tikzpicture}
\node [My Style] at (0,0) {$x$};
\node [My Style] at (1,0) {$y$};
\node [rectangle] at (2,0) {$z$};
\end{tikzpicture}
\end{document}
This actual intent here is more complex that what I thought since a label is actually a node. One solution would be to define a style for each particluar shape. So, for instance, for a rectangle
you could define My Rectangle
as:
\tikzset{My Rectangle/.style={
rectangle, draw=brown, fill=yellow, thick,
prefix after command= {\pgfextra{\tikzset{every label/.style={blue}}}}
}
}
which alters the label style (Again, thanks to percusse):

You could also just change the rectangle
style as follows:
\tikzset{rectangle/.append style={
prefix after command= {\pgfextra{\tikzset{every label/.style={blue}}}}
}
}
Code:
\documentclass{article}
\usepackage{tikz}
\tikzset{My Rectangle/.style={
rectangle, draw=brown, fill=yellow, thick,
prefix after command= {\pgfextra{\tikzset{every label/.style={blue}}}}
}
}
\begin{document}
\begin{tikzpicture}
\node [rectangle, label=black text] at (1,0) {$z$};
\node [My Rectangle, label={blue text} ] at (3,0) {$z$};
\node [rectangle, label={blue text} ] at (5,0) {$z$};
\end{tikzpicture}
\end{document}