samba needs cups, cups needs samba. on a fresh built system neither of both is present. a workaround seems to be a temporary change in the USE flags. i tried: USE=-samba emerge cups and this seems to work, but there should be a better way.
samba is only in RDEPEND in cups, so this should be no problem
maybe your tree is old, i changed this on Sep 22