Ahhh... guess I was in a DPPt mindset, as HA didn't exist back then, so I overlooked that. Yeah, that should've made it clear to me that you were talking about a Legendary... whoops. ;;;
All right! Here's clue one! Clue 1: One of this Pokémon's two types is weak to the other. (Example: Water/Grass)
Here's clue #2! Clue 1: One of this Pokémon's two types is weak to the other. (Example: Water/Grass) Clue 2: This Pokémon does not evolve.
No takers huh? Okay clue number 3! Clue 1: One of this Pokémon's two types is weak to the other. (Example: Water/Grass) Clue 2: This Pokémon does not evolve. Clue 3: If you give use a certain move on this Pokémon or give it a certain ability, it will be immune to both its own types.
Nobody huh? Okay then; here's the answer! The Pokémon I had in mind was: Stunfisk. Clue 1: One of this Pokémon's two types is weak to the other. (Example: Water/Grass) Stunfisk's electric type would be weak to ground moves. Clue 2: This Pokémon does not evolve. Stunfisk does not evolve. Clue 3: If you give use a certain move on this Pokémon or give it a certain ability, it will be immune to both its own types. If you give Stunfisk Levitate via something like Skill Swap, it will be immune to both its own electric and ground typings.