there aren't many that are really freely available in vintage aside from kaheera in truly creatureless decks
Just an aside I never understood. Why does Kaheera work with no creatures in the deck. The wording is "Companion — Each creature card in your starting deck is a Cat, Elemental, Nightmare, Dinosaur, or Beast card.".
If there are no creatures in your deck then none of them meet the prerequisite right? EACH in my mind is different than ALL. It is asking for a positive result with this wording. If the card had been worded differently like "Your deck does not contain creatures except for Cat, Elemental, Nightmare, Dinosaur, or Beast card." I would say it works, but it seems to me this prerequisite is requires a non null value. This is why so many of the templates have changed for cards that say "Your opponent discards X and then does Y" to Your opponent discards X, then if they discarded a card do Y".