Hey Nick, I want to start by saying that I think there are always very good deals to be found, it just takes a lot of diligence and often patience to get the right one.
That said, it is tough to cash flow on the majority of properties hitting the market in Salt Lake right now because interest rates are so high and property prices haven't really changed in line with that. The downside to having less down as you are aware is that the monthly payment will be significantly higher, so I do think that putting down 15-20% if you can as opposed to 5% would certainly help make the numbers line up better; however, if you are looking to house hack then the expectation of having your mortgage fully covered without renting out both units would be a challenge either way.
I am very in line with you on wanting to focus on better locations even if it compromises the ROI to some degree. I think long term you will be much happier with the property you buy if it is in an area that you like, especially if you intend to live in it. I've had some in worse areas that I sold because I just didn't like the property itself even though the numbers made sense. The nicer areas will also likely see the most appreciation. I think there is definitely something out there for you that you will find, just stay diligent and keep looking every day.
I'd be happy to hop on a call with you or even text if you have any questions or just need help in general.