What is the cheapest cell phone with excellent camera quality?
SSP Bowl Dude
Use a gopro or other action camera for rock climbing, that's what they are designed for. Chose the phone based on other features you desire.
If that’s what you’re using it for then it’s probably best to get a cheap phone and buy a decent and durable camera that is suitable for rock climbing.