Is it possible to be permanently booted from halo 3 matchmaking because of betraying people too much?

No. You can only be banned from a game for betraying a person but not from matchmaking in general. The only "punishment" as I'm sure you know is a long respawn, not being banned from matchmaking.