The funny thing about the Touhou 6 Remaster's "Challenge Mode" (Infinite lives, aim for fewest deaths) is that 1-Up pickups are still present, where they subtract one from your death counter instead of giving you an extra life.
Which means, yes, you can indeed have a negative amount of deaths.