I guess the change action misses the default rule. The rule in fuse.tcz has no action specified, so with fuse.tcz loaded a change shouldn't affect perms.
It currently does, because the startup script in fuse.tcz does not tell udev to reload rules. Adding that, /dev/fuse stays 666.