Hey there Chris!
Congrats on picking up your first property. I have one located there as well and am working on a second. I'd be curious to hear how things worked out with section 8 so please keep us posted as I am not familiar with their requirements, but would love to hear about it. With that being said:
The biggest question without knowing too much about the property is.........Does the ARV suggest that you can get your money back? You will certainly overbuild if for example the property is only worth 55K and you have blown that much or over in purchasing and rehabbing. Determine how much the property is worth and then try to keep your leverage. One thing you can do is simply bypass section 8 all together until you feel like your ready to deal with that. In regards to your other questions.
2) You will have to do something about the deck if it is a hazard. You can eat that cost up front or simply demo it and rent it to someone other than section 8. When you make your money back..Then consider adding it.
3.) I generally go basic tile, simply because it last longer. Again this all depends on how the numbers look to you. It there isn't anything that "needs" to be replaced ...Hold on it..It is an investment and you want your property to attract good tenants, but prioritize the work and then do what makes sense in the budget.
One tactic that I do is stagger my upgrades and work. I get all the basic and must-do items completed first. Once my tenants are in place I deliver a letter showing the quarterly work to be done. A house always has something that could be done. It seems to go well with them because they know I am taking pride in my property. Generally they find less to complain over because they know in a few months something else will be maintained, checked, updated, swapped. Just my 2 cents man good luck!