That was my concern with the feathers. I think I'll stop by the craft store on the way home and see what I can come up with.
They do also make yarn that's got feathery stuff on it...maybe if he wrapped that around it?
But paper's gonna be a lot easier to work with, no matter how you look at it.