I had libwxbase2.4 and libwxgtk2.4 installed, but removing the packages didn't resolve my linking problems. Now I'm compiling wxwidgets2.5-2.5.1.1 package myself, maybe that will help...
Update: I had to compile aMule with WXUSINGDLL defined, though I don't really know, why wx-config doesn't supply it.