Any advice on which individual cards would be good?
Queen Tehpenes, Pithom, Potiphar's Wife, Egyptian Archer, Egyptian Warden, Egyptian Charioteers (starter deck), Egyptian Horsemen (starter deck), Pharoah's Throneroom, Given over to Egypt, Egyptian Horses, Magicians Snakes, Wonder's Forgotten (Priest pack common), Failed Objective, Swift Horses, Escape to Egypt...
And whatever is in the new set... you're probably better off buying that tin.
That should give a good base for an Egyptian deck, you should look up a card list (or download RTS) to see what other cards you may want to add.