I've played several times with just two players. They each had one main character and one sidekick character. Worked really well.
In a D&D game the main characters were a druid and a wizard. Their sidekicks were fighter body guards.
In pulp story the main characters were an...