pythondeps.sh is run once for each python-colored file in the payload. It invokes python every time it's run, to figure out the python version number. This is... not the fastest thing ever. Attached patch adds %pyver (with a bit of a clever hack to evaluate it either zero times if it's never referenced, or exactly once), and passes it to pythondeps.sh as the second argument.
Tested locally with 'make local' of bodhi from Fedora CVS. Takes build time down from ~24 seconds to ~13 on a 2.6GHz Core 2 Duo.
This is still lame, of course. rpmdeps should be handed a list of files from xargs in %deploop, and then each color dep handler should take a list of files in argv in the same way. This would require that rpmdeps (and rpmfcHelper() and friends) be internally extended to handle lists of files instead of single files.