I'm not sure that this is a bug, but I think that 'outer sep' should not scale with the node, because the 'line width' is not scaling. In the actual behavior if you scale a node the anchors (north, south, ...) are no anymore on the boundary. Like in this example :
\begin{tikzpicture}[every node/.style={scale=2},every label/.style={scale=.5,inner sep=1pt}]
\node[draw=red, line width=2mm] at (0,0) (A) {A};
\node[draw=red, line width=2mm] at (3,0) (B) {B};
\draw (A) -- (B);
\foreach \p in {west,north,south} {
\node[circle,fill,inner sep=.1,outer sep=0,label=\p:\p] at (A.\p) {};
}
\end{tikzpicture}
Every time we change the scale factor, we have to adjust outer sep to look like in scale=1.
Fixed in CVS insofar as you can now say "outer sep=auto", which will take care of this problem.