1. The reason i wouldn't say seafaring because while the Illyrian navy was very powerful, a great deal of the Illyrians weren't on the coast. On the inside they were primarily a herding people (Dalmatia comes from the tribe delmae, who are probably named after the word delme, which means sheep in Albanian unless I'm mistaken). Many tribes on the inside of Illyria were also very militaristic, including the tribe around Sarajevo which resisted the Romans until a.d. 9. Also while, like I said, the navy was powerful, it's not like they set out and explored new lands like the Phoenicians or Vikings. If you give them a naval UU, which would be perfect, then that would sort of be like a seafaring advantage initself, and would allow you to give them the other three obvious traits (agricultural and militaristic).
2. I didn't know that about Tirana. Maybe it should still be near the bottom since it's an important city right now, and although established by the ottomans it has always (I'm assuming) historically been an Albanian city. Sort of like Sarajevo.