I appreciate the thought that went into this post
I asked my wife what she thought and she had some additional points:
Budget. there's no point deciding that the ideal stroller for you is a Bugaboo Bee 5 if your budget is $200. There are places where you can buy used strollers, which reduces the price. Also some people sell their strollers, look in the classified section of the weekly shopper thing they stuff your mailbox with and on bus stops.
Height of handle: Taller and shorter women especially may find the height of the handle uncomfortable. A CityMini for a short woman, or a donna for a tall one, not such a good idea. I'm 5'9" and i find the doona a bit short.
Weight: Lighter is easier to push especially up hills. Heavier ones will be more stable even with shopping bags hanging from the handles.
Color: Lighter colors might be cute or stylish but they will look awfully dirty with a litle bit of use. While we're at it keep in mind how easy the fabrics are to clean.
Maximum weight or how soon your child will grow out of it. For example your baby will grow out of a doona after about a year, and your going to have to buy another stroller then.
Diaper bags and other accessories: You could pay full price for the ones made for your model stroller, though they do go on sale from time to time. You can also buy pretty generic ones. Shop around. Sharei tzedek gives one to mother who give birth there.
Some strollers will fit in a standard suitcase. There are even ones that fold so small that they qualify as a carry on!