When does your school begin the gifted program? Some schools start in 2nd grade, some in 3rd or 4th. There are programs before that but they're more rare.

Not doing language arts written work is very vague. Does he not do it because it's too long? Too repetitive? Too boring? Does he struggle with handwriting? There are so many reasons! I don't think any of them are a reason to deny him an education at his level though!

I think the best place to start is to find out what his test results are from the gifted testing. If they didn't do a full IQ test, you may want to consider individual IQ and achievement testing. Data often makes it easier to advocate at school. With MAP testing already plus the gifted testing, you should be able to make some ground.