Paint color depends on style of house. 

@Chris Seveney and most older housing providers I am talking with have kids who helped paint and mow and clean when they were young  and now have good jobs and want nothing to do with rentals.

Someone scrawling all over the accent wall you put up so many color swatches for to find the right paint?

Does anyone in the St. Cloud, MN area have a recommendation for a good and fair exterior house painter?

I think it will need new LVP floors and paint for sure. 

I live in an area with very large incomes, and low house prices compared to the rest of the country - there's dozens of cities and towns in Canada like this, so don't paint the market with a broad brush. 

Is it worth diving into a full bathroom/kitchen gut (unpermitted/handyman not of my choice) possibly revealing more issues or just paint, new cabinet pulls, switches/outlets, lights, etc?

Just needs to update the kitchen cabinets, appliances, bathrooms, and some paint.

My preferred houses need paint and a new roof.

Any kind of paint will start to peel and fall off rather quick.