Also, if an object is in Template mode, if it is selected in the outliner, the wireframe will be pink.

Maybe we're just talking about the same color, but when I select history objects like you describe, Icarus, the color that displays is rather purple.

Might just be a hue thing on different monitors.