Is it Skiploom? It's a flower, and it's a flying type, and it evolves into Jumpluff, which could explain the whole fluff thing.