Command and Conquer is the greatest strategy game I've seen for N64.  This game allows you to plan and strategize as the action happens, unlike other slow, methodical, and totally boring strategy games.