A Staghorn fern would not be symbiotic. The combination that you mention seeing in the garden center was likely created for visual interest, but the Maidenhair Fern has a completely different growing condition than the Staghorn. They would not thrive together for any length of time.
There has been a big popularity in the art of Kokedama moss ball plantings. This pairing seems to me to be a representation of this technique.
Here are some links with more information.