I actually thought everything before Tekken 4 was a boring mess. Tekken 5 is when the series became amazing. You take one of the best fighting games in existence, and add in a short platformer/action game, and you get pure awesomeness.
My only experience with Street Fighter is number three I believe. Put me off for life.