Apple has been advising to only use the same version of Mac OS as the system you want to repair permissions on.
The trouble with DVD/CD is they can't run much, isn't current, lacks drivers.
For that and other reasons, I strongly recommend installing and update Mac OS on a small 30GB boot volume (lean mean and clean) and then add your 3rd party tools (Disk Warrior, SuperDuper, TechTool Pro, etc) and use that as needed but also for regular maintenance.
For myself, I have never used any CD or DVD other than the one-time to install OS, after that, just clone the system (even clone that emergency system to a Disk Image for safe keeping).
Unless you have something that doesn't work with 10.4.x I'd think it would work, though there were changes in 10.4.4 and 10.4.6 that affected hard drives, partitions, and raid arrays for one.
10.4.0 had so many outstanding issues especially with LANs but was shipped anyway even as 10.4.1 was already being developed, the LAN issue took into 10.4.2 and beyond - 10.4.3 DVD finally came out.
http://support.apple.com/kb/HT1452
http://support.apple.com/kb/HT2963