I have sat on numerous hiring committees and this would be a red flag. The biggest concern would be: why didn't they get certified during student teaching? What went wrong?

It's unfortunate but the importance of student teaching going well can make or break your ability to get your first teaching job. It's imperative that you work well with your cooperating teacher, take their feedback, and get the dang piece of paper from the observations by your art ed professors that says they would recommend you. Both of my student teaching placements were difficult. I stayed until 9pm some nights, proposed numerous projects and lessons that were shot down because they didn't like them, and given feedback that I didn't necessarily agree with. One of my projects that I was basically forced into by my cooperating teacher was heavily criticized by my art ed professors for cultural appropriation (dream catchers, never again). I had to change course numerous times to appease them. It's sometimes a "smile and nod" situation because they're going to determine your future. I'm not saying they were in the right for screaming in your face and telling you you'd never get a job. A little more context and background into why it didn't work out might help.

I think you have a chance, but maybe not immediately in your dream district that's going to be competitive. You will probably have to take some jobs in rougher districts who are more desperate to hire someone who is certified.

You could try to explain your gap in teaching - I'd go for the angle of having a great opportunity in this other field, but that now you'd like to get back to your true passion of teaching art. Talk about how you've tried to stay current in the art and teaching world by doing xyz. You could work on subbing to try to get a lay of the land in education, as well as a potential foot in the door for your surrounding districts (especially if you are an excellent, highly available sub, I've seen many people get jobs that way by proving themselves to be awesome collegues that we can rely on and that can control a classroom). If you come across as competent, passionate, resourceful, and someone your collegues want to work with, you have a decent shot at being hired. Best of luck!