I loaded the layer in MODE_ONDEMAND and the layer loaded correctly. I had been using Snapshot mode before and that still fails. Thanks!
Setting scale dependency manually does work, but that shouldn't be necessary if the map service/featureLayer already has that property set by default.
Thanks again for your help.