Roughly similar size is a good starting rule since it keeps the exchange fair, but slightly larger or smaller partners can still work well if the content fit is strong.
Always replace the bracketed sections with something specific you genuinely noticed about their content — generic outreach gets ignored far more often than personalized messages.
A shoutout exchange or single guest appearance requires the least coordination and is a good way to test the working relationship before committing to a bigger joint series.