You have to try it and see. Steve Anchell suggests in _The Darkroom Cookbook_ that emulsions that are less hardened seem to work better with amidol, so it may not matter so much whether the paper is a bromide, chloride, or iodide emulsion. My guess is that a paper that tones easily is a good candidate for amidol. Ilford MGIV FB, for instance doesn't tone very easily compared to other papers, and it also doesn't seem to benefit very much from amidol.
Amidol has the unusual property of developing from the "bottom up," so there's nothing quite like it for waterbath processing. The explanation I've heard for this is that as the developer is absorbed into the emulsion, the pH changes, and by the time it reaches the bottom, development begins. For regular processing without a waterbath, you may find that other developers can give you similar results.
Will there be graded papers? Who knows. If there's no paper at all, I'll be making my own graded paper, which is easier to make than multigrade paper.