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.