New bathrooms, kitchen, carpet, replace hardwood floors, new deck, and maybe knock down a wall or two if we can.

If it's just cosmetic, like paint/carpet then it will be around $30 per sq ft, more complex rehab will have about $45-$50 price per sq ft, gut out will be around $70-$75 per sq ft.

Gas is better to cook with, but I think an elec range will stay cleaner/be easier to clean since it is just a flat glass surface. 

We repainted the entire interior and pulled the carpet and finished the original hardwood flooring.

Maintenance issues shouldn't be ignored but tenants aren't happy when deposits are held for legitimate deductions or they can't repaint the house or you won't change out carpet to laminate floors, or bill you to replace the tenant's light bulbs.The best way to vet a management company in my opinion would be to speak to their other customers, the owners of the property they manage.   

2) There are pine floors underneath old carpetting.

The house needs some repairs (new garage door, some paint, kitchen appliances, some carpeting in the two bedrooms) which I would estimate at approximately $5,000 (on the high end?)

Inside is fair also, but with old carpet in the hallways and cheap paint.  

I'm fairly new at the rental business also, we just closed on our 3rd property this week, but I would like to know what flooring business you own because we may be replacing some carpet and tile pretty soon on one of the houses.  

Any smells need to be handled at the source - replace carpet/pad, blow out ducts and a layer of Killz followed by paint.