Se eu entendi o que você está tentando fazer, é possível realizar isso, mas é preciso um pouco mais de trabalho:
for f in foo_*; do python magic.py <"$f" >"${f/foo/magic}"; done
(Observação: eu também substituí o uso inútil de cat com um <
de redirecionamento. )