I've looked at your post a few times with a bit of confusion. I am not entirely sure what you are trying to do, maybe an example or two would help?
As for the 2 modules, Text::Diff inherits Algorithm::Diff so that might be the best route to go. Although it is slower than the GNU Diff (with large files) which depending on if your system has it or not it might be best to shell it out.