Lua strikes a very sweet balance, almost to its own detriment: you have an Schemish language, with huge user-base, at 100k. OTOH, since Lua is always an option, people put off using it until "necessary", and start their apps in cruft like C and C++.
The ease of embedding is not a matter of sice; both Python and Tcl are trivial to embed, almost as much as Lua. But they come with relatively larger footprint, and the quality of the languages themselves are not up to par (i.e. not "Schemish" enough)
This is ALL subjective anyway; by quality I mean what would please me personally. I already code in my ideal language.