Choose your Arduino with care. Many will be too large to sew into a costume, e.g. Uno, Mega. Most small Arduino, e.g. Nano, Pro Mini, won't be able to control 2100 LEDs. I think you should look at AdaFruit Trinket M0. This is tiny but has a more powerful chip than most Arduino, more memory and so on, so can control more LEDs.
As for the number of LEDs you are planning, 2100 is a very large number indeed. Each will need to be soldered, whichever way you decide to wire them, and that is a lot of soldering for a beginner, and each solder joint is a weak point which could fail as the costume moves.
Don't get too excited about using hex. Hex is not any kind of magic, is just another way of writing down numbers, like decimal or even Roman numerals for that matter. Yes, you can describe colour and brightness using hex, but you need more digits, just as you would if you were using decimal.
The Arduino language is C, and C is a compiled language. So whether you use binary, octal, decimal, hex or whatever, it makes no difference to the size of the uploaded sketch.