There are of course other methods to scaffold contigs. For example, you might use restriction digestion, Southern blotting and hybridization as the classical approach. Other alternatives include PCR (prone to forming chimerical products when you try to amplify over long repeats) and use a BAC/fosmid library. But if you factor in time any pay, sequencing of long mate pairs usually wins unless you have only a handful of contigs to join.