Terminal has a setting to use the default shell or run any program.

I would make the election you wish:

enter image description here

If that's not it, you'll have to hunt down each of your initialization files. Before doing that, make a brand new user account to be sure you have a working zsh for that user and terminal overall.

It's probably the obvious item above, though.