you'll likely be confronted with a medical questionnaire even to do a Discover program.
Just called up to sign myself in a discover dive program, and yes a medical questionnaire is still required.
The program provider have kindly said once a single doctor has declared me medical unfit due to uncertainty, regardless of any follow up approval from a specialist, they will not even consider taking me on the program. Frustrated, I rang up another provider and got same outcome.
I understand this is the standard practice in the diving industry, but there are countless people who discover fitness issue after their first dive, at least they were given a chance to find out....... Perhaps there are places in this world where such chance is easily to come by, so I'd prove people wrong.