Should I prioritize the GPU over RAM for a budget gaming build?

Yes, prioritize the GPU over 16GB RAM for a budget gaming build. Gaming is almost always GPU-bound, so a faster card gives higher framerates and better settings. 8GB RAM is fine for most games, and you can add more later cheaply. Swapping a GPU later is more hassle and money.