Went in 1999. It was ok. Three of us went the middle of Sept. We shot four 8 pointers and two 6 pointers. Weight was between 120 and 135 pounds. I think it was about $1,800 US for everything. Here is a picture of the bucks I took. The 8 point was the biggest in camp.
For me, I would rather go to the mid-west. I think your chances of taking a really good buck is much better than Anticosti. If you go, you will see many deer and a fair number of bucks (mostly 6 pt and 8 pt). I would try to go in November during the rut. The accomodations were excellent and the food was fantastic. It was a little hard to communicate as the guides spoke mostly broken english.
You can read my account of the trip at this link:
http://www.geocities.com/rlburkart/anticosti.html
By the way, we went through SEPAQ.
. . . Rob