Honestly as a kid I always thought it was a Legendary. Alongside everything in-game that would make you think that Rotom is a Legendary, I had owned an officially-licensed Pokédex book that had incorrectly listed (among many other errors) that Rotom was one.