With Elementor, do I Still Need a Theme?

Yes. 

Think of it like this: a theme is like the frame of the picture, and Elementor is the tool to paint the picture inside the frame. 

You still need a theme to design a nice header and footer.