Look into giving her colostrum and glutathione supplements- those will help give her immune system a boost. Definitely keep giving the probiotics- sounds like you are on the right track and are doing the right things to support her immune system. Don't forget she needs LOTS of fats- grassfed butter, coconut oil, animal fats from pastured animals.... look into the Weston A Price Foundation (WAPF) diet, Nourishing Traditions book by Sally Fallon, and possibly the GAPS diet if she continues to stay sick (or get worse.)
Allergy testing (especially in children) is pretty unreliable- there are SO many toxic things in our environment, not to mention the natural ones we can react to. I wouldn't start pumping the Claritin or anything in her, as those can create their own problems. Try to let her immune system work it out.
I would do baths no more than every other day, since they can be really drying. Try washing her pillowcase more often, or even changing it every day for awhile. Same with toothbrush- sanitize it with peroxide and change it weekly for awhile to see if that helps.
It's strep season right now, so do watch her cues about strep. Most people don't realize how serious it can be, or how many systems in your body it can affect. If she starts complaining of leg pain or gets an unexplained tummy ache (particularly at night), OCD symptoms, or tics/twitches (repetitive eye blinking, sniffing.... they can be small at first!), then definitely have her swabbed for strep. You can do a rapid and 72 hour for the "gold standard." This is near and dear to my heart, as my daughter developed PANDAS (an autoimmune disease because of strep), now called PANS sometimes.
I have a food blog here about autoimmune health and recipes, if you'd like to take a peek: www.chickiepea.wordpress.com
Hope she feels better soon!