"What kind of gun would it take to down such a plane?"338 Win mag and up. As long as the ballistic coeff. is ~>3. Need wingshooting practice, know the ballistics and how to est. distance/airspeed.
They used pistols, shotguns to good effect in WWI before the 303 Lewis gun became standard...