With an XXL 7mm semi-dry and 3/5mm hooded vest I am diving with 22 lbs. This increases to 26 lbs with a 7mm neoprene drysuit. My first thought is that 36 lbs may be a bit much for the suit you are wearing and I'd double check to ensure you are not overweighted. An XL Avid should be able to hold 30 lbs of weight split between the weight pockets and trim pockets, and in most cases that should be enough.
As for bouyancy:
1) Your weight integrated BC needs to be able to float your equipment and weight at the surface as it increases your exit options. With 30 lbs of weight and a full AL 80, (or less weight and a more negtively bouyant steel tank) a regulator this going to be about all a 36 lb BC can do.
2) A second requirement is that your BC be able to float you comfortably on the surface. If the BC can do #1 however, number 2 is generally a given as long as you also do not have more weight on a weight belt. This also gets subjective as some people are happy floating chin deep in the water and breathing through a snorkel. Others, particularly in ough water, prefer to get their whole head out of the water as well as an inch or 2 of their shoulders. In that case, 40-45 lbs is often the minimum for a cold water equipped diver.
3) You also need to have enough lift on the bottom to keep you neutral. This is normally the least demanding reqquirement for a single tank diver and 36 lbs is more than enough even with a thick wet suit.