Analysis of the clues. I want to dive into the clues to help us decide where to go from here.
Each clue should be considered as to whether it can be accomplished by
Domination, Diplomation, or Diplomatic/Religious (but to be referred to as Diplomatic going forward.
Elizabeth
1. Rename the proudest ship ever to sail the oceans after her and gift it to her (needs at least 50xp to be worthy)
Primary needs: Requires 4 GG, or 3 GG plus 10 XP from combat/build bonuses (e.g drydock)
Secondary conditions: Requires that Liz be alive at time of gift.
How the evil mapmaker could complicate this: Several privateers lurking in the oceans. None have been spotted, so they are not out there.
If Domination victory: This will greatly help us acquire GGs, however, Liz would be a logical victim of our wars. She could be kept alive by giving her one of Shaka or WvO's crappy cities, but keeping her alive will result in unwanted "we want to join the Motherland" unhappiness. It could also affect drafting if we went that route.
Diplomation victory: Same as above, assuming we kill Liz. If we allow her to live for the votes, this simplifies diplomacy, but makes domination aspect more difficult.
Diplomatic: This goal is not reasonably attainable without the GGs.
Strategic Assessment: A Privateer will not find enough targets, while, at the same time it will be hunted. Not a good option if not going for diplomatic or domination. Doable for diplomation. Not the best option in my opinion.
2. Build a huge statue of her and celebrate it with the biggest party of all time (construct The Colossus, Christo Redentor or The Statue of Liberty during a Golden Age that has at least 11 turns left at time of completion)(not the whole construction needs to happen during the GA, just the completion)
Primary needs: 11 Turn GA, building appropriate wonder.
Secondary conditions: Research Democracy or Mass Media
How the evil mapmaker could complicate this: Pre-Build MoM. Not built based on Wonder Screen.
If Domination victory: Easily accomplished, there should be plenty of strong cities to build it.
Diplomation victory: Again, easily accomplished as with domination.
Diplomatic victory: Easily accomplished, but fewer overall hammers are available throughout the empire to use for this.
Strategic Assessment:
MoM/Colossus - is difficult to accomplish at this point. WvO could already be building it and perhaps an overseas AI. WvO doesn't have copper, so this decreases the likelihood of him building it. Accomplishing this early frees up some late game research will will be important for Cathy's clues. Early game hammers for Colossus have a low return on their investment due to obsolescence with Astro
Statue of Lib - requires a deviation from late game tech goals for Democracy. Democracy must be prioritized to prevent AI from building. MoM or consecutive GA required.
Cristo Redentor - requires tech path deviation of going for domination, syncs well with diplomacy or diplomation. 11 turn GA is a bit late, but helps research industrialism, and builds tanks.
BEST OPTION!!
3. Bring her all the luxuries of the world (gift her at the same time: Gold, silver, gems, ivory, fur, pearls(clam), wine and silk. If she already has some, ignore these.)
Primary needs: These resources need to be taken by force since we have only Clams and fur in our territory.
Secondary conditions: Liz must be alive.
The gift must be given before Industialism, when Ivory obseletes.
How the evil mapmaker could complicate this: Limiting the number of these resources and placing some of them in lands that will require great resources to conquer and control.
If Domination victory: Works well. Helps us acquire leaders.
Diplomation victory: Possible, but the resources may be in lands of those from whom we hope to get diplomacy votes.
Diplomatic victory: Nearly impossible
Strategic Assessment: Poor option. Execution of this goal will be driven by resources location.
Isabella
1. Have the most brilliant minds of your time explain to her that your love is pure, true and eternal (bring one artist, scientist and prophet to her capital and gift them to her)
Primary needs: Said Great People
Secondary conditions: Access to Isabella's capitol
How the evil mapmaker could complicate this: Isabella's capitol could be landlocked behind some nasty AIs. She could be preset with heavy diplo negatives toward us. Isabella could be preset to love everyone on her continent, and us warring against them could make her hate us and not want to have open borders.
If Domination victory: Domination could make this easy, but could make it difficult if there is a diplomacy trap.
Diplomation victory: Same as for Domination
Diplomatic victory: This should be easy for diplomatic, but slows our progress to Mass Media (fewer GS bulbs).
Strategic Assessment: This option looks very easy on the surface, but it could be a trap if the Mapmaker performed diplomacy evil. Very good option if not diplomatically tainted.
2. Build her a luxurious summer residence (Gift her a city built on desert and next to the coast or an oasis that has an Odeon, a Grocer and a Castle), you must be at +3 relations with her when you gift this city.
Primary needs: We need a coastal/oasis desert city that Isabella will accept. She must be at +3 diplo with us.
Secondary conditions: Castle must be built before economics. Grocer cannot be built before Guilds.
How the evil mapmaker could complicate this: Again, this option looks easy on the surface, but it could be a trap if the Mapmaker performed diplomacy evil, or if Isabella's lands are secluded and/or landlocked, making the city gift difficult.
If Domination victory: Domination could make this easy if there is no diplo trap.
Diplomation victory: Similar to domination
Diplomatic victory: Very difficult if Isabella's empire is not tiny.
Strategic Assessment: Not a great option.
City gifting can be done anywhere on the map if the recipient has 3 cities or less. If he has more than three cities, we can only gift a chain of cities if they are seven tiles away (diagonal count as 1.5) away from an Isabella city. This also requires that her economy be in good shape for her to accept the cities. We may have to trim her city count by war, but may have a hard time keeping her at +3 diplo or better.
1. Invent a whole new style of music to express your love and let the whole world hear it (Construct Rock N Roll and gift all Singles away for free, or gift Singles to all players alive)
Primary needs: Build Rock 'n' Roll.
Secondary conditions: No AI can be refusing to talk at the time of the gift.
How the evil mapmaker could complicate this:
If Domination victory: Requires additional research in the late game beyond Industrialism.
Diplomation victory: Gels well with diplomacy.
Diplomatic victory: Gels well with diplomacy.
Strategic Assessment: This could very well be the best option, unless we go domination.
Catherine
1. Take control of the worlds most important resources: Control 4 aluminum, 6 uranium and 10 oil resources (control = have inside your borders and connected to your trade network)
Primary needs: Control 4 aluminum, 6 uranium and 10 oil resources
Secondary conditions: Requires physics, combustion, and
fission; may require plastics for off-shore platforms.
How the evil mapmaker could complicate this: scatter these resources all over the world and make them hard to acquire
If Domination victory: Easiest way to achieve
Diplomation victory: Not as easy to achieve. We will anger many potential voters.
Diplomatic victory: Not possible.
Strategic Assessment: To difficult to accomplish unless the map littered with these resources added by the mapmaker. Bad option
2. Prove your might with a military parade in her honor (have the following units in her capital at the same time: 12 armored units, 4 air units and 12 gunpowder units, commanded by a general (unconnected))
Primary needs: 12 tanks, 4 airships, 12 musketmen, 1 GG.
Secondary conditions: Oil. Industrialism, steel, railroad, combustion. OB with Catherine.
Access to her capitol. Air units are limited in their range. Airship have a range of 8. (Fighters 6, Jet fighters 10, Stealth bombers 12) We need to build airships on the same continent as Catherine, or there must be cities in range for airships to "layover" in on their journey to Catherine's capitol. Otherwise 2 carriers are needed with sea access to Catherine's land or an ally's city on her continent with access to her cities.
Plastics is not an end around for steel/RR/combustion.
How the evil mapmaker could complicate this: Putting AIs with extreme Pericles hate around Catherine limiting access.
If Domination victory: This works best with this condition.
Diplomation victory: This works reasonably well.
Diplomatic victory: This will be difficult due to late research and difficulties getting units to Catherine.
Strategic Assessment: This may be very difficult if our access to Catherine is limited.
BEST OPTION
3. Be the first to get a serious Space Program running (be the first to complete Apollo Program and build three parts of the spaceship, your choice)
Primary needs: Complete Apollo Program
before all other AI. . Build 3 SS parts.
Secondary conditions: Requires Rifling, artillery, rocketry, physics, electricity, Biology, refrigeration and superconductors. Aluminum cuts 1600
Apollo Program and 1200
thrusters costs in half.
How the evil mapmaker could complicate this:
If Domination victory: This will mean a lot of extra teching, but a large empire can better handle the hammers needed.
Diplomation victory: Similar to domination
Diplomatic victory: A lot of extra teching.
Strategic Assessment: This is a lot of extra teching and also a lot of extra hammers.
Need to make muskets in advance. 
