Right now im playing a partially classic Zoo

Zoo is really strong right now, though Sea Giant version is definitely most popular, but if you don't have them and don't want to craft them, you've got other options. You can play fast version (see Kolento's list: http://hearthstats.net/decks/kolento-s-brann-zoo--2?locale=en) or go for demon zoo with mal ganis and voidcallers. All versions are pretty good.

Could someone link what the "Zoo" would be without full Naxx. I mainly have classic and yes I have seagiants, however they all have legendaries I cant get

If you don't have Naxx I would recommend getting at least the first wing before it leaves the store. The first wing has the 2 cards you want in zoo (Creeper and Egg) and then you will be able to unlock the rest with gold later, after it leaves the store. Plus you can disenchant all the adventure cards now, so if you clear naxx you'll get a nice pile of dust if you don't mind de'ing some weak legs like maexxna and the zombie bros.

Do you have BRM or LOE? Cause Gang Boss and Peddler and now zoo staples as well. If you don't have any adventures, the zoo lists available to you will be, uh, dated... like this one: http://www.hearthpwn.com/decks/35326-budget-reynads-zoo-v2-warlock-aggro