Zone 2 - Fury & Wrath Zone 3 - Light Mace & Ancient Shield Zone 4 - Poseidon's Fury Zone 5 - Law Binder/Wrath Of The Council Zone 6 - Stick with Zone 5 weapons Zone 7 - Not Sure.
I didn't end up replacing his armor until Zone 5. When in zone 5, I gave him the Caretaker set ( It worked quite well with him). I also gave him Supremacy( dropped by the Police Colonel), which gives him +109 instinct and strength.
In Zone 3, when you kill Clemons the Deceiver, you might get a weapon called "Shandor's Darkstaff", I equipped it on Veradux, his healing powers went up! :O (I think its cuz he's lvl. 22 already, but when he's on defensive, he can heal up to 1000+! but Im still not sure because he was lvl. 22 when he had it equipped)