I somehow doubt the latter part. Yes, That jutsu is more or less the fastest thing possible (since you can't go faster than light), but by taking a shortcut, like you said, Minato essentially traveled to all distances in the same moment of time, no matter how far. Even with traps, she would need to predict Minato's every move to set up perfect traps. See the thing is, he's not a robot that's totally predictable and he could obviously manipulate time and space so he could obviously freeze time for himself as well. Even IF she set up traps and predicted his every move(impossible, btw), she would not be able to surprise him OR catch up with him, because she still travels at a finite speed, while Minato could essentially travel the width of the universe in the time taken to use the hirashin.
Actually, I think out of anybody in the Narutoverse, Mabui may just have a little bit more than 40% fighting chance than anyone else when going up against Minato. If you consider Minato's basic strategy when fighting 1-on-1, he spreads out his Kunai around the battlefield. Mabui, having intel on this would also set up her traps around the battlefield beforehand as well, once she catches him in her trap, all she has to do teleport him away to another position on the battlefield as well. And at the same time she can deal lots of damage to him too.
Her traps are related to her jutsu FYI. Since the jutsu seems to need some kind of seal circle or something, I don't know. Y'know that platform where Tsunade and Ei stood?? I'm betting there's some kind of seal formula formed into a circle. So all she needs to do form the seal formulas on the battlefield as her trap. Mabui, if I had to say, seems to be about as smart as Shizune. She just gives off that "intelligent" aura. So she should be able to play "chess with Minato pretty well.
I am saying this because this seems to be the biggest debate out of anything in the Naruto universe and people keep confusing speed with teleportation. Speed uses relativity. Teleportation throws that out the window.
You have to read the words a little carefully. You keep thinking I am using the word "Travel" as in where has he been and where did he end up. Point A to point B. That you literally go from point A to point B. Which is not wrong, but I am looking at the movement "traveling" from Point A to be Point B. The action. The time it takes to go from point A and point B which is why I said "If you think of the term "traveling" as "An object moving across space" then this does no such a thing."
Again, I said this is where the confusion is.
If you get into your car and drive to the store. You're moving across space.
Minato moves through it. He bypasses distance and literally goes right to the end point.
So yeah he DOES travel to the other point, but he doesn't go to the point. He brings the point to him instead. He doesn't move, the destination itself is brought to him. All the other jutsu (body-flicker, Heavenly Transfer) moves the object to the point.
I am not looking at where you are going. I am looking at how you get there and I am not exaggerating my point because Minato probably could do that if he has enough chakra to perform such a thing. Energy is neither created nor destroyed so it just recycles and the universe has an infinite amount of energy flowing through it.
This makes me wonder even more. If the ten-tails is on the moon and Tobi is going to the moon to unlock it, perhaps Naruto will use the FGT to get to the moon. Especially, if he uses the Nine-tails chakra as his energy source. We don't know how much energy it takes to transport that far because there are so many factors to what you are transporting to how far you are taking it.
Also think of this, if the scientist didn't believe it, would they have brought it up at all?
Here's another explanation to help clarify James's explanation.
Think of a wall in between you and, let's say cake. There's a door on the far right of the wall, far away from the cake. The Body Flicker and Heavenly Transfer can get you all the way to the door, through it, and then to the cake.
Hiraishin just tears a hole between you and the cake and you can just grab the cake or walk through a hole and pick up the cake. You don't even make the distance from your point -> door-> other side of the wall -> cake.
Great explanations from everyone and I love 'em

But I will explain my stance here. I'm in the belief that Mabui's jutsu is a form of ST manipulation as well after all, since it was an attempt at copying Hiraishin, it would have to move from the same principle: ST manipulation. Of course, I'm only saying this until the next Databook proves it either wrong or right.
Unlikely. Oh, they'll try to explain it to him, and Naruto will gain the technique eventually.
But he needs to "feel" the answer, not be lectured on it.
"It's like ice cream, when they add in mint to a chocolate-vanilla swirl. That makes it even more delicious!"
"Don't make things more complicated, Gamakichi!"
"Aaaaah, now I get it!"
An easier way would be them teleporting him, so he gets the idea.