Bristletooth isn't necessarily small but it does grow prostrate year round. At least the one I have does. I don't believe it's a registered cultivar so I'm sure there are several distinct varieties floating around called "bristletooth".
They're both average growers but since Shogun Star grows upright after dormancy you're going to notice it's growth more.
Shogun Star can get red interiors but if you're looking for a trap that's nearly identical and gets good color I like "UK Sawtooth II". It has the same tooth structure but they're just a little larger.
Shogun Star easily has bigger traps than bristletooth.
If it were me I would choose the bristletooth between the two just because it gets great color and has a nice compact growth habit along with pretty cool teeth.
If you ever just want to compare varieties go here.
That's the CP photofinder, it collects pictures from across the web of just about every variety of carnivorous plant. As far as I know it's the largest repository of carnivorous plant photos on the web.