I was able to get the Type 1 versions working.  It seems that the problem
the whole time was an orphan kpsewhich living in /usr/bin.  After removing
it, TL2012's kpsewhich took over and everything is fine.

Troy