Mario Kart 8 comes to mind. There's also ARMS, Pokken and Bomberman that should scratch that co-op itch.
Keep in mind Heihachi is normally shown as older than he is in your roster. Tekken 3 onwards, he's got gray hair. And is a snazzy dresser a lot of the time.
If you're wondering about his moves, the Mishimas(Heihachi, Kazuya, T3 Jin and Devil Jin) have common punches and kicks among them, like the Shotos in Street Fighter(Ryu, Ken ect.). Moves like this inluce Demon Scissors(a flip kick) Tsunami Kick(two kick combo that brings one leg up then back down) Lightning Uppercut, and Wind God Fist, with an improved version call the Electric Wind God Fist. There's also the Hell Sweep, which is sort of a low hitting version of a Tatsu from Street Fighter.
For Heihachi specific moves, he has the Hell Axle, a really cool looking rising double kick that would be a great recovery move in a Smash style game. Demon's Breath, a double palm strike that sends the opponent flying like crazy. And he has like 3 different stomping moves, namely the Geta Stomp(AKA GHETTO STOMP).