Gimli's Fury checks whether the creature is legendary as it resolves. If the target isn't legendary as the spell is cast but becomes one before the spell resolves, that creature will gain trample.