Something like that would probably be enough, you could perhaps have those boxes on the rivalry history page. Perhaps just duplicate the Search page functions for teams. The current UI for the history is just a link from the team page, which does not translate well into selecting two teams.
@grullo: Unfortunately, this "cool" design would not be (somewhat elegant) but at least usable.