I would say yes, just because the tests didn't show anything doesn't mean you don't have allergies. I had a friend whose son has allergies, and she said that the tests the dr.'s use are not complete. I don't remember exactly how she put it, but basically there are two levels that should be measured for an accurate result, and standard dr. tests only measure one. Also, some tests may come back "normal" but that does not mean it's normal for you. Also, some tests may be 'in the low range' but as long as they are above a certain line the dr. will report the test as being "normal."
I've never seen a naturopath, but I know of people who have had tests at the dr.'s and told everything is normal and then upon seeing an ND and having tests done there discover a bunch of stuff out of whack, which having identified they can now treat.
I had allergy tests done several years ago. Lots of stuff came up for environmental. Nothing for food. Funny. I react to more foods than not - but nothing showed on the tests. I've just gone for new tests and we'll see what they show. :0) I have heard that because allergy tests are not always accurate, this is why some doctor's will have their patients do a rotation diet as a more accurate way to determine if certain foods are allergens. If you don't know what a rotation diet is, you can do a search on google or look for a book at your local library or health food store.
By the way the five most common allergens are: wheat, eggs, soy, corn and dairy. The other thing you might want to look into is doing a google search on toxicity. Sometimes if the body is overloaded with toxins for whatever reason, the body will respond with what seems to be allergic reactions - but it seems to me it is more accurately the body saying "I"m already dealing with too much. I can't handle this toxic stuff (i.e. sugar, msg etc.).
Hope that helps some. Don't doubt your own instincts. Dr.'s can be very helpful, but you know yourself from the inside out, so keep 'listening' and observing what your body is conveying.
All the best! manyembers