Sometimes people use Top Knot gel to make the hair a little stiffer. There are a couple that mimimomo sells on her website (
toplinepet.com). Ours do not fall out - I use non-latex bands that are 1/4" in size. I find that if I double up the band, they stay in even on Teddy who has hair like silk
Good luck!