Banpresto made a bunch of crossover games in this vein in the late 80's and early 90's.
In Super Hero Sakusen, the casts of W and G Gundam meet a buttload of Ultramen, Metal Heroes, and other classic toku heroes.
(Kikaider had the cutest little map sprite...)