Teiichi Niiya is a first year middle-school student at Seikyou Private Academy, an institution known for mysterious occurrences. The boy quickly finds these rumors to be true when he meets Yuuko Kanoe, a beautiful, mischievous girl who quickly takes a liking to him... and happens to be a ghost who seemingly no one else can see! Unable to remember anything about her past, Yuuko enlists Teiichi’s help to discover the truth, and together they join the school's Paranormal Investigation Club. With fellow memebers Momoe and Kirie, the pair will investigate the many strange happenings around campus, including the shadowy circumstances surrounding Yuuko’s death.
In both series a strong and somewhat supernatural girl spends her time (at least when she is not plotting to destroy the world in case of Shihou Sekai no Ou) teasing the boy she likes. The difference is that in Tasogare Otome x Amnesia the girl is mischievous at best, but in Shihou Sekai no Ou she is actually evil.
Both series feature a mischievous (and playful) female lead who not only loves the male lead, but also loves to teas him. If you liked the female lead in one of those two series then you could give the other one a try.
Both Melancholy of Haruhi Suzumiya and Tasogare Otome x Amnesia revolve around a school club which investigates supernatural phenomenas (at least that's what SOS Dan was suppose to do). In case of both of those series the cause of most of those phenomenas is actually the girl leading the club. Characters in Melancholy of Suzumiya Haruhi are more interesting, but Tasogare Otome x Amnesia features some romance and there are for more supernatural cases for the club to investigate. If you liked one of those two series, you might actually like the other one too.