Pixelated paint strokes on transparent Blender-created texture
Richard Marklew, a mod at BlenderArtists.org answered my question:
Fix



It seems I was supposed to hook up the transparent texture's Alpha to "Fac" of the Mix Shader in the node editor. Fixed it easily.

Edit: I'll mark this as the Answer in a couple of days due to the account limit.