1 Book Found

Based on your description:

"There is a girl who has naturally curly hair, and she and her brother go through a door in a tree, down hundreds of stairs and come out into a giant hall with a throne that has an imp on it. The imp captures the brother through setting him a challenge he loses and then she has to win him back by setting the imp a challenge of her own which is to straighten a lock of her hair"