Can you still battle the frontier brains in platinum after you beat them twice?

yes, all you do is use your vs seeker and if they want to battle you again you can. But if being beaten twice i'd say no!