I've used both Cat & Dog Hair for years, the soft under coat works great. I've also use horse tail as a sort of a weed guard on dragon nymphs.
As for being illegal if any body wants to go thrugh my fly box and then tell me which ones are made with pet hair they can have them.