Your brand of randomization is normally taking Everything that can be randomized and having that option there. For instance Dark Knight Palom might have White/Kick/Regen for his special commands, being able to equip Whips, Hammers, and Harps.
Oh, I'm not trying to get Pinkpuff to make a randomizer. I just see a lot of talk in the thread about custom characters with new skillsets, and I'd like to be able to play the mod with a normal Edward if I wanted to. I do agree that there should be some way for Rydia to obtain her summons, for example.
As far as an FF4 randomizer goes though, there's already one in development by fcoughlin (though it has been on hiatus for a long time).
I think the room generation is so simple currently just as a proof of concept, rather than meant to represent the final project. Therefore your goals are already quite different
The only real sticking point for me is the linearity. A non-linear dungeon with backtracking is the project I'd like to see made, and there's no reason for me to make it if Pinkpuff already is.
However I think what you find and the way you go about randomization may still be of worth to PinkPuff so I strongly suggest the sharing of info. between you two.
Of course, although I haven't worked on FF4 for very long, so I can't contribute that much.