I think a fighting eeveelution might be possible, yeah almost all fighting types are standing on two legs but Cobalion, Terrakion, Virizion, and Keldeo are on all fours, so it might be possible.
A steel type might also be possible, some people have designed some pretty cool steel type eeveelutions