When choosing a company for console game development, consider their experience, portfolio, technical expertise, and ability to work across multiple platforms like PlayStation, Xbox, and Nintendo. Transparent communication and post-launch support are also crucial for long-term success.