Doxygen requires an iconv implementation (see src/portable.cpp), and hence should depend on virtual/libiconv for non-glibc platforms.
Fixed in version 1.5.4 in portage; should be shooting for stable soon...