Does a potato gun qualify as artillery?
YES!!! Definitely
ATF:
"...are not firearms provided that they are used solely for launching potatoes for recreational purposes. However, any such devices which are used as weapons or used to launch other forms of projectiles may be firearms and destructive devices as defined."
http://www.spudtech.com/content.asp?id=13