This is pretty much what normal betting is about, so checking out what bookmakers do is certainly good research.
Stating percentages
One game that force players to consider the chances of the underdog is having them state the chance of each possible outcome instead of just choosing one. So if GreatTeam is playing against NotSoGreatTeam a player might put 95% on GreatTeam and 5% on NotSoGreatTeam.
The trick to making this work is to have a scoring rule that on average pays the most when you guess the right percentages. Here is a simple formula that does the job:
Score = 1 - (1 - [dictated chance of outcome])^2
So in the example the player would score 0.9975 points if GreatTeam won and 0.0975 points if NotSoGreatTeam won, averaging 0.9525 points if the 95/5 split is correct, which is more than any other guess.
The weakest point of this system is that it relies on the players trusting that the formula actually works as advertised, since there is no way you are going to be able to explain it to the majority. There will from time to time be a simpleton claiming that it's all a lie and the best option is to put 100% on the most likely outcome, but I'd consider that part of the fun.
The formula by the way still works if there is more than 2 possible outcomes.
Greater score for minority bets
A simple way of giving more points for betting on outsiders is to distribute the same number of points per participant no matter how many or few players hit the right answer. So for each winning player:
Score = [Participants] / [Correct guesses]
Alternately written as:
Score = [Fraction of players who guessed correctly] ^ -1
This should make it advantageous for a small part of the players to take the side of the underdog, though if too many do so the advantage will be too low. Thus how much information on the other players choices you disclose will make a big difference, players might want to move their bets if too many bet like them.