Do you have a lawyer?
To succeed at Federal Court, the judge who made the decision at the appeal has to have made a mistake. This does not just mean a mistake in the sense that you believe your relationship is genuine and the judge did not.
The Federal Court judge will look at only the evidence the immigration appeal judge had before him or her about your case. The FC judge will look to see if the decision reached was a reasonable decision based on the evidence.
So try to look at the evidence presented at your appeal with an objective eye. Is the decision reasonable given the evidence? The decision might be wrong, in that your relationship is actually genuine, but it could still seem reasonable to doubt it.
If your appeal was rejected because the judge did not believe your relationship was genuine, H&C considerations won't work. H&C considerations only apply to a member of the family class, and the immigration appeal judge already decided that your spouse was not a member of the family class.
If the problem was that the judge did not believe your relationship was genuine, you should try to correct all the problems mentioned before applying again. Note that it is more difficult to get accepted the second time, because the visa officer will feel that the matter has already been decided. You need to present new evidence, and the courts are fairly clear that new evidence does not mean just more evidence of the same things you presented the first time. For example, more photos, more evidence of trips taken to see each other, and more affidavits from family and friends will not be enough. They want something new.
Two types of new evidence that I have seen work are 1. having a child, and 2. the sponsor leaving Canada and going to live with the applicant for a year or more. I only saw one case where simply continuing the relationship as before was enough.
Of course, if the appeal was refused for other reasons, you might be able to just correct those problems and succeed when you reapply.