I would even go as far and say that with the current version you can actually win a Deity game with a 4 city Tradition setup. Of course your playstyle will have to be wholly different, you will need a huge standing army for the entire game because once you get DOWed it will never end. You simply cannot pump enough units with 4 cities to beat the AIs production bonuses.
If you really want to win Tradition then try 5 city Tradition on a coastal start, preferably even coastal grassland. Both Hanging Gardens and Temple of Artemis are easy to get on Immortal to Deity, I tested it multiple times. Won a Tradition game on DemiGod just a week ago with Tradition, a CV. It's still very much possible.