Have you tried specifying the dependencies with --depend when you build the rpm with FPM? After that, I should think the puppet package resource would pull them in automatically.