Yes!!!! Well done, "Ladies Night" it is. I will edit in the reason for the clues when I get home (on the mobile at the moment)
EDIT - elaboration on all clues:
Clue #1: The map changes
To be fair, this was a nasty opener. When “Ladies Night” finishes, the appereance of the Lost Club House changes from the original state to the burnt out state. From this it is possible to deduce that the end of “Get Lost” from TLAD is happening at the same time as “Ladies Night”. We discussed here. Another interesting point of trivia is this means Gerald McReary was not one of the prisoners seen escaping in the carnage of “Get Lost”, as “She’s a Keeper” and “Diamonds are a Girl’s Best Friend” must occur after this.
Clue #2: all three major islands are visited
We start in Algonquin at Gay Tony’s apartment, drive to the helipad above the Booth Tunnel in Alderney to collect the chopper, fly to Dukes to pick up the trail, and then follow our quarry back through Algonquin and Alderney.
Clue #3: a character is present who can also be seen in Los Santos in a few years time
Most people probably know about this, but going to spoiler it out just in case –
Clue #4: special paint jobs
Packie’s Comet is a brilliant red and the Maverick helicopter Luis Lopez and Tony take is black. These vehicles will not spawn outside of missions in these colours. See here for more details
Clue #5: a self indulgent cry for help
On the drive to the booth tunnel, this is the phrase Luis uses to describe Tony’s “suicide attempt” from the opening cut scene of the mission (with the safety on his pistol still engaged).
Clue #6: did Niko recently "dial B for Bomb" or just a coincidence?
While they are following Packie, Tony ponders why he has pulled into a multi-story car park in Westdyke. Whilst it may just be a counter-surveillance tactic and a coincidence, this is one of the locations where Packie will drop bombs off for Niko to collect.
Clue #7: no one has to die
It’s a straight forward covert following mission, you don’t have to kill anyone to complete it.
Clue #8: the most frequent mission giver in the game accompanies you
Tony Prince gives the most missions in TBOGT, including this one, with 12 in total, and is a passenger with you all the way, in both the car and the helicopter. He is actually the most frequent mission giver across the entire trilogy – Roman Bellic is second with 10.
Clue #9: only forked out for a weekend course? He must be a natural!
In the helicopter Tony asks Luis to stop flying suspiciously. Luis responds that it’s because his “boss only forked out for a weekend helicopter course”. Given that he’s able to fly this Maverick, and by now also Yusuf Amir’s Swift, and the Buzzard prototype, he clearly must be a natural if he’s only had weekend’s worth of training.
Well done to Jeansowaty who got the correct answer just with GTA knowledge, before I posted this:
Clue #10: Kool and the Gang, or Atomic Kitten?
A google search of both will probably put the song “Ladies Night” with the same name as the mission at the top of the list, released by the former in 1979, and re-released by the latter in 2003.