Can I omit the flour, as I am gluten-free?

Or you can use corn starch instead

Yes you can eliminate. Basically you are searing the meat before roasting it and that can be done without the flour. I make a different brisket recipe and never use flour to brown my meat