There's just two formats, and although some RFC may prefer the YYYYMMDDnn format it really shouldn't cause any problems to use the other format. The only real requirement is that the serial number increases every time you update your records. This is the case with both formats. The tinydns format was coined because the YYYYMMDDnn format allows for 'only' 100 changes a day and they thought that was a needless limitation. The other format allows you to change your records every second if you wish.
I believe Plesk for Windows can use either format by changing a setting in the psa database, but I don't believe it works in the Linux version. I haven't tried it yet (also because I don't have the need).