From Bulbapedia, the community-driven Pokémon encyclopedia.
Nastina (Japanese: オババ hag) is a character of the day in the Pokémon anime.
Nastina's only anime appearance was in the episode Tentacool & Tentacruel. In that episode, she wanted to build a hotel/themepark in Porta Vista. However, it was destroying the habitat of the Tentacool that lived there. After hiring Team Rocket to get rid of the jellyfish Pokémon, the plan went wrong. One of the Tentacool evolved into a Tentacruel and grew to an enormous size.
The Tentacruel began destroying the city, as well as Nastina's hotel. Misty was able to convince Tentacruel to stop attacking the city, and the Tentacruel sent Nastina (after she tried bargaining for it to be in on of her theme park's shows) flying.
Nastina at first glance seems like a loud old lady. But she is willing to do anything in order to get what she wants. She put on military clothes and was shooting at the Tentacruel that was destroying her town.
Nastina has a habit of posing and has hired many men in speedos to pose with her, and work as her servants/minions. She also has a habit of asking people when she offers a reward, "Isn't Nastina generous?"
Nastina is revealed to be Brutella's cousin when she is sent flying into Brutella when she was rebuilding her restaurant.
Nastina's name is a combination of nasty and the common ending of a female name ina. Nastina is not given an actual name in Japanese, and is simply referred to as a "hag".
A running joke in the Japanese version is that Nastina is often mistaken for Brutella. This was edited out of the dubbed version, as the episode of Brutella's appearance was skipped over.