I'm pretty sure he used a pre-release version of Graphicraft, running on a pre-release Kickstart and AmigaDOS (so early that it predated Workbench).
Thanks. It seems you're right. I started with the first Deluxe Paint myself back then and always incorrectly thought he used it based on the videos I saw.