Their is an easy way to catch pairs of bugs. If you catch one and try to get its match, look at the one you caught. It'll say where you found it. (example) If you find a mantis on the Hylian bridge, look on the Hylian bridge for the green one.