I believe it's all about finding the right medication. I'm highly allergic to cats and it took a few years but I found a good allergy medication that actually works against that stubborn cat allergy. Benydryl total extra strength is what I'm taking now but I would assume its different for everybody. Also, there's a very very effective brush called the furminator, it's quite pricey compared to other brushes however I use it on my lab and he sheds very little now.
Edit: Also, a short-haired cat would be a lot better than a long haired.