I don't recall a locked chest in the imp's lair, and the walkthrough only mentions a key for a door. The chest on the rock in the river was a pain (I eventually gave up and checked the walkthrough); you can not get the key for that unless you picked Kenneth as your trainer.