I've gotten the rusty key for the old shed through just asking, or weirdly twice, being given a "quest" to kill slimes that were supposedly in there. Don't know why they think slimes like to hide out in that place... But yeah other keys aren't obtainable through dialogue ime.