Disclaimer first: Please note, that the only legal relevant advice could come from AOL staff, who don't read tis forum. I am just one of many volunteer meta editors.
Some years ago, when staff was asked if modifications like those you mention are okay, they always said yes. So I would say: As long as the links are working on every category page, none is left out, and it is clear to the user that they are offsite links to DMOZ, I would not expect any trouble.