> Why would they use a very strong label that they don't even have proofs for?
There's plenty of proof of intent which has been addressed by actual international law experts (https://en.wikipedia.org/wiki/Gaza_genocide). MSF is not making a legal argument though, they are making a practical one. The practical effects of Israel's action, regardless of intent, look like genocide. From the MSF perspective, intent is irrelevant, it is only the practical situation on the ground that matters. Intent only matters in that it informs how we should go about stopping Israel from engaging in these actions, not whether those actions need to be stopped.
> Well maybe saving hostage lives, that would also be a very strong argument for Israel to withdraw is something they should consider
I don't doubt that it is something that has been considered and if that was something that any Israel's allies could do, they would.
However, saving 65 lives doesn't justify genocide, nor does it make what Israel is doing not genocide.
To be clear, the leaders of Hamas are also genocidal, just much less effective at it. The destruction of Hamas is a reasonable goal but genocide is not an acceptable means to that end.