Perhaps good news for you, but it appears the zebras may be back on the safari. I saw them while there the week of July 4th, they were in the area where white rhinos are sometimes seen (around the bend from where you first see the white rhinos by their mud pit). Not sure if that is permanent or I just got lucky that week.
At Jambo House, the quick service is Mara which I can highly recommend, but alas it has a view of the pool area, not the animals. The food is excellent and offers a good opportunity to branch out into some non-standard options. The african stew served over rice is excellent, as is the chicken flatbread which has african sauces instead of your typical tomato sauce. I also highly recommend the Boma buffet (sit down), but it doesn't offer a savannah view either.
Up at Kidani Village is Sanaa, that does have some tables with views of the Savannah, but you have no guarantees of getting a table by the window (I've never been lucky enough to get one). This is a table service restaurant, not a quick serve, but the food was good (indian influenced, but not very spicy), although a bit overpriced for the quantity IMHO.
Why not just visit AKL and look around? You don't have to have a meal there to see the animals, although you could grab a meal at the Mara before or after looking around. Jambo House has multiple savannah overlooks outside (the main ones being out the "back" of the lobby and past the pool area) as well as indoor viewing areas throughout many of the hotel hallways.
Good luck in your quest for zebras!