I think Twilight Princess would be pretty great. Kind of dark and probably a lot of room for interesting animation and storytelling.
Windwaker seems like a good candidate for a longer anime as well and I think doing a short but tight OoT and maybe MM if OoT if it does well enough could work too.