The origin and evolution of Tyrannosauroidea  is one of the interesting puzzles in theropod phylogeny (the only one more fascination (with all due apologies to Tom Holtz) . Inclusion of tyrannosaurids is a no-brainer, but the origin of tyrannosaurs has found itself in strange company, including rooted close to the origin of Maniraptora (oviraptorosaurs, dromaeosaurs, birds, and troodontids, and a few other odds and ends) , as the sister taxa to ornithomosaurs , or as the most basal lineage of Coelurosauria , to name just a few.
In the last few years, some old and some new taxa have been described and their evolutionary placement among or around tyrannosaurs has provided a fascinating perspective on what it might mean to be a dinosaur tyrant. Only the big tyrannosaurids seem to be really “tyrant-like” at all, with their giant, robust skulls, large body size, short arms, reduced manual digits, and so on. Basal tyrannosauroids don’t seem to have any of these features, but have a few other finer details. They seem to fall into three grades of tyrannosauroid: the tyrants, described as above as large-bodied, large-headed, small-armed, and few-fingered; the other two groups seem to be grades in the explicit sense, as they do not form explicitly monophyletic groups in and of themselves.
This led me to coin the term “despot” for the first group, which includes the “psuedo”-tyrants like Guanlong wucaii. Here, “despot” would simply be a “minor” tyrant, and certainly not on the order a truly “ruling” lizard like the Tyrannosauridae. Some of them even appear to form a smaller clade within the larger Tyrannosauroidea, such as Proceratosauridae 
Above is a showcase of the cranial material of various tyrannosaur-like dinosaurs, some of which are labeled despots, and some as peons.
A. Tanycolagreus topwilsoni . Originally proposed as a “classic” coelurid (allied to Coelurus itself), based on TPII 2000-9-29 (holotype) and reconstructed from . From the Late Jurassic of the Morrison Formation. “Despot.”
B. A specimen referred to Stokesosaurus clevelandi , UUVP 2999 . “Despot.”
C. Ornitholestes hermanni . AMNH 619 (holotype) and only known skull, modified after . “Peon.”
D. Dilong paradoxus . IVPP V14243 (holotype), modified after . “Peon.” [n1]
E. Guanlong wucaii . IVPP V14531 (holotype adult skull [see G]), modified after . “Despot.”
F. Proceratosaurus bradleyi  (removed from Megalosaurus as Megalosaurus bradleyi in ). NHM R4860 (holotype) modifed after . “Despot.”
G. Guanlong wucaii . IVPP V14532 (paratype juvenile skull [see E]). “Despot.”
H.Eotyrannus lengi . IWCMS 1990.550 (holotype), modified after . “Despot.”
I. Kileskus aristotocus . ZIN PH 5/117 (holotype), modified after . “Despot.”
I am not the first to implicate a grouping of basal coelurosaurs, although I did so several years ago [15,16] on the basis of the foreshortened and medially deflected premaxilla, an anterior process on the postorbital projecting into the orbit, etc.; Greg Paul  implicated a relationship between Ornitholestes hermannii and Proceratosaurus bradleyi on several features including the apparent nasal crest (absent in Ornitholestes ), shape of the squamosal and the nature of its contact with the quadratojugal, and the radial arrangement of the mesial dentition of the dentary.
As time advances, some of these theropods seem less and less like “tyrants” than others, and this has suggested that some may be non-despots simply because they fall outside a basic “tyrant”-like morphology. Some of them included the long-armed, vaguely compsognathid-like Dilong imperator , and may have also included Sinosauropteryx prima (or rather, a specimen referred to it ), and even Ornitholestes hermanni  even though it has autapomorphically shortened its skull distinctly.
Previous workers have also included additional taxa into Tyrannosauroidea that are not shown above due to the lack of distinct cranial material, although some braincases are known. They include Iliosuchus medullaris , although  disagreed and indicate it may be more basal than Coelurosauria; Itemirus medullaris , although again someone  disagreed, this time placing it among the Dromaeosauridae; Bagaraatan ostromi , originally described as a generalized and indeterminate coelurosaur, before being placed into the Tyrannosauroidea by  and ; Aviatyrannis jurassica , which at first drew similarities to Iliosuchus incognitus and then to Stokesosaurus clevelandi, and is placed with the latter ; and Xiongguanlong baimoensis , which stresses a Guanlong-like anatomy with a vairly dervied-looking skull.
Dryptosaurus aquilunguis, originally named Laelaps aquilunguis , but which was preoccupied, is a somewhat shaky tyrannosauroid that may be close to the root of Tyrannosauridae , seems close to Appalachiosaurus montgomeriensis. It may thus be a despot, along with Appalachiosaurus, or a true tyrannosaurid if the latter is associated with albertosaurines as also suggested by .
 Osborn, H. F. 1905. Tyrannosaurus and other Cretaceous carnivorous dinosaurs. Bulletin of the American Museum of Natural History 21:259-265.
 Holtz, T. R., Jr. 2004. Tyrannosauroidea. p111-136 in Weishampel, Dodson & Osmólska (eds.) The Dinosauria (2nd ed.). (University of California Press, Berkeley.)
 Sereno, P. C. 1999. The evolution of dinosaurs. Science 284:2137-2147.
 Holtz, T. R., Jr. 1994. The phylogenetic position of the Tyrannosauridae: implications for theropod systematics. Journal of Paleontology 68(5):1100-1117.
 Averianov, A. O., Krasnolutskii, S. A. & Ivantsov, S. V. 2010. A new basal coelurosaur (Dinosauria: Theropoda) from the Middle Jurassic of Siberia. Proceedings of the Zoological Institute 314(1):42-57.
 Carpenter, K., Miles, C. & Cloward, K. 2005. New small theropod from the Upper Jurassic Morrison Formation of Wyoming. p23-48 in Carpenter (ed.) The Carnivorous Dinosaurs. (Indiana University Press, Bloomington.)
 Madsen, J. M. 1974. A new theropod dinosaur from the Upper Jurassic of Utah. Journal of Paleontology 48:27-31.
 Osborn, H. F. 1903. Ornitholestes hermanni, a new compsognathoid dinosaur from the Upper Jurassic. Bulletin of the American Museum of Natural History 19(12):459-464.
 Carpenter, K., Miles, C., Ostrom, J. H. & Cloward, K. 2005. Redescriptions of the small maniraptoran theropods Ornitholestes and Coelurus from the Upper Jurassic Morrison Formation of Wyoming. p49-71 in Carpenter (ed.) The Carnivorous Dinosaurs. (Indiana University Press, Bloomington.)
 Xu X., Norell, M. A., Kuang X., Wang X., Zhao Q. & Jia C. 2004. Basal tyrannosauroids from China and evidence for protofeathers in tyrannosauroids. Nature 431:680-684.
 Xu X., Clark, J. M., Forster, C. A., Norell, M.A., Erickson, G.M., Eberth, D.A., Jia C. & Zhao Q. 2006. A basal tyrannosauroid dinosaur from the Late Jurassic of China. Nature 439:715-718.
 Woodward, A. S. 1910. On a skull of Megalosaurus from the Great Oolite of Minchinhampton (Gloucestershire). Quarterly Journal of the Geological Society of London 66:111-115.
 von Huene, F. 1932. Die fossile Reptil-Ordnung Saurischia, ihre Entwicklung und Geschichte [The fossil reptile Order Saurischia, their development and history]. Monographien zur Geologie und Palaeontologie (Serie 1) 4:1-361.
 Rauhut, O. W. M., Milner, A.C. & Moore-Fay, S. 2010. Cranial osteology and phylogenetic position of the theropod dinosaur Proceratosaurus bradleyi (Woodward, 1910) from the Middle Jurassic of England. Zoological Journal of the Linnaean Society 158(1):155-195.
 Hutt, S., Naish, D., Martill, D. M., Barker, M. J. & Newbery, P. 2001. A preliminary account of a new tyrannosauroid theropod from the Wessex Formation (Cretaceous) of southern England. Cretaceous Research 22:227-242.
 Headden, J. H. 2005. Dinosaur Mailing List: Thoughts on Tanycolagreus.
 Headden, J. H. 2006. The Bite Stuff: On Tyrants, Despots, and Peons.
 Paul, G. S. 1988. Predatory Dinosaurs of the World. (Simon & Schuster, New York City.)
 Longrich, N. R. 2002. Systematics of Sinosauropteryx. Society of Vertebrate Paleontology, Abstracts. Journal of Vertebrate Paleontology 22(supp to 3):80A.
 Benson, R. B. J. 2009. An assessment of variability in theropod dinosaur remains from the Bathonian (Middle Jurassic) of Stonesfield and New Park Quarry, UK and taxonomic implications for Megalosaurus bucklandii and Iliosuchus incognitus. Palaeontology 52:857-877.
 Kurzanov, S. M. 1976. [Braincase structure in the carnosaur Itemirus n. gen. and some aspects of the cranial anatomy of dinosaurs]. Paleontological Journal 10:361-369.
 Longrich, N. R. & Currie, P. J. 2009. A microraptorine (Dinosauria–Dromaeosauridae) from the Late Cretaceous of North America. Proceedings of the National Academy of Sciences 106(13):5002-5007.
 Osmólska, H. 1996. An unusual theropod dinosaur from the Late Cretaceous Nemegt Formation of Mongolia. Acta Palaeontologica Polonica. 41:1-38.
 Carr, T. D. 2005. Phylogeny of Tyrannosauroidea (Dinosauria: Coelurosauria) with special reference to North American forms. (PhD dissertation, University of Toronto.) 1170 pp.
 Rauhut, O. W. M. 2003. A tyrannosauroid dinosaur from the Upper Jurassic of Portugal. Palaeontology 46:903-910.
 Li D.-q., Norell, M. A., Gao K.-q., Smith, N. D. & Makovicky, P. J. 2009. A longirostrine tyrannosauroid from the Early Cretaceous of China. Proceedings of the Royal Society of London, B 277:211-217.
 Cope, E. D. 1866. Discovery of a gigantic dinosaur in the Cretaceous of New Jersey. Proceedings of the Academy of Natural Sciences of Philadelphia 18:275-279.
 Carr, T. D., Williamson, T. E. & Schwimmer, D. R. 2005. A new genus and species of tyrannosauroid from the Late Cretaceous (middle Campanian) Demopolis Formation of Alabama. Journal of Vertebrate Paleontology 25(1):119–143.
[n1] Yes, Dilong imperator seems to be a particularly basal form, with enough “compsognathid”-like features as to preumse it wasn’t very “despotic” at all. I’ll likely get into this later.