Provided you stick to a relatively mainstream distribution, you should be able to get scoop up and running just fine. If you like rpm and RedHatisms, then go with redhat/mandrake/fedora. If you're a big apt fan, then go with debian. If your favorite text editor is a pushbutton and an LED, then Slackware is the way to go. Et cetera.
perl is the part that seems to trip most people up, so consider using a custom perl install. What I do is to install an up-to-date perl distribution in /usr/local, then set everything up to point at that. It's definitely possible to make it all work with distro-provided package management tools, but quite frankly, since perl already has decent package management, there's no need to limit yourself to what is provided by a distribution.