Troucuri should be fine.
Avarrobin & Attarobin could be renamed if it bothers you that they are no longer based on a robin. Could just replace the robin part with Blue Tit and Black Kite.
So like: Avarblu or Avarti or Avarlueti
and Attalack or Attakit or Attablite/Attabli
For the other one... typing wise the first that comes to mind looking at it is Rock/Psychic or Rock/Fairy. Psychic and Fairy are both types that have Pokemon that supposedly come from space.
Anyway, for the space spinning top Pokemon: