To me, over-firing or too hot, relates to heating the stove and/or chimney to a temperature which starts to advance into the failure safety zone of each. Thus, it depends on the design of each.
In practical terms, for my wood stove, firebrick lined, standard black chimney pipe to ceiling, and insulated stainless chimney above, over-firing or too hot is when 900-1000F internal flue temp is achieved, although my typical burn will have internal flue temp of 550-800. My understanding is that the stainless chimney operating design is 1000F, about 1/2 of its design failure range. In other words, it is designed to take a 2000F chimney fire for a period of time before failing.
Stove/chimney thermometers are not known for their precise accuracy but they do provide good relative info. In general, as a rule of thumb my understanding is that if the temperature of the external black stove pipe at the point of measurement is X, then internal flue temp is 2X at that point.
As mentioned my typical burn will have internal flue temp of 550-800, external flue temp 275-400. At about the low end of this range my stove has heated well, and secondary burn will sustain. The real sweet spot for my stove is external flue temp of 300-350, which I seek to obtain with an appropriate air setting. At this temp I can throw in one split at at time when the prior one has burned to large coals, temperature will be maintained, and I don’t much need to attend to the stove at all.
Hotter burns for a radiant heating stove produce disproportionately more heat, by about a factor of 4. See:
http://www.hearth.com/econtent/index.php/forums/viewthread/15043/
So, I guess this means that if you need the heat, burn hotter within the design range of the stove/chimney.
As to starting your stove, getting a fire hot quickly is also what I do. A slow start produces lots of unburned gases, potential creosote, so I want to get up to heat as soon as possible and get the secondary burn well started. Also, slow, low temp burns I avoid for the same reason, except when the wood has burned all to coals. At that point creosote formation possibility is minimal.