Another thing to try: Feed Frankie first or put his food bowl down first, then give Brutus his (after he sits or whatever other command u want to give him). When i put the bowls down for T/F I make them sit first and then i count to 5 and then i say "take it" before they can start eating. Sometimes when they know there are more "rules" and boundaries they (or Brutus in your case) will know to behave better.
This does sound similar. When Brutus was getting really out of hand I started doing the sit and stay thing because I had remembered the nothing is for free video and I thought if I made him work for his food he would realize he is not in charge. I think if he repeats his attack under the table I will leash him and make him stay next to me. It breaks my heart to put him in his crate. He sits there looking pathetic.
My smooshy face boy!