Baron Samedi:Nagaraja are potent Minions which can be scaled down. Take the critter and cut it to the legend you need, lowering stats as needed. You can make them serpents of Apep by either taking the template away completely or give a different Template, but for Hero I say different Template.
Lamey:I'm not too confident in modifying creatures. It's hard to gauge what makes for an appropriate adversary.
Baron Samedi:some of that sitting around from your research on Clanbook: Followers of Set?
The Cartographer:For minions, the pantheon has no shortage of animal headed gods so their servants and guards are probably similar.
DShomshak:In my research, I've encountered mentions of "bau," which seem to be emanations from deities: doubles who look like the deity and work his will, but aren't as powerful.