Okay, so let me clear up all confusion regarding the house key. The house key is indeed meant to unlock the move relearner's house in the Onyx Ward, and before you obtain it she is locked out. However, once you pick it up you don't need to give it to her in order to get inside, she's already there waiting for you. This leaves the mini quest with a rather unsatisfactory (and perhaps unintended) end.