Realmente, no AS3 não tem sobrecarga de métodos. Se isso vai te causar algum problema ou não, aí depende muito. Pelo que sei, o AS3 não tem sobrecarga porque o AS2 não tinha. E para fazer as coisas funcionarem corretamente no Flash Player, eles teriam que mudar muita coisa, o que não valia apena. No Flex, existem algumas coisas assim, que podem parecer “gambiarra”, mas são feitas da forma que são por estar tudo muito ligado ao Flash Player. Mas na boa, não acho que isso é o que vai fazer a diferença na hora de escolher entre o Flex ou outra tecnologia de front end. Existem muitos outros pontos e serem considerados, muitas vantagens que fazem com que sobrecarga seja apenas um simples detalhe.
Caso você quera muito, ainda pode fazer as coisas com valor padrão no AS3. Um exemplo bobo (acabei de acordar, não consigo pensar em algo melhor 
):
private function toUpper(value:String, trim:Boolean = false):String
{
var newValue:String = value;
if (trim)
{
newValue = StringUtil.trim(value);
}
return newValue.toUpperCase();
}
Como você setou um valor padrão para o parâmetro “trim”, você pode chamar ele assim:
// as duas linhas abaixo retornam o mesmo
toUpper("bla bla ");
toUpper("bla bla ", false);
Que vai retornar tudo em caixa alta, mas sem o trim. Ou pode chamar assim
toUpper("bla bla ", true);
Uma outra coisa que pode te ajudar, que existe no AS3, é isso:
private function doSomething(param:*):void
{
trace("Test: " + param);
}
Como você deu o tipo * para o parâmetro, você pode chamar assim:
// isso
doSomething("123");
// ou isso
doSomething(123);
E você pode ainda usar os parâmetros rest no AS3, sem problemas, assim:
private function doSomething(... params):void
{
var count:int;
for each (var param:*in params)
{
trace((count++) + " : " + param);
}
}
E chamar assim:
// um parametro
doSomething("123");
// dois os mais, com tipos diferentes
doSomething(456, "789");
Agora, considerando que o AS3 suporta os “valores padrão” para os métodos desde antes do AS3, imagina como seria para os engenheiros da Adobe implementarem a sobrecarga no Flash Player. Hehehe 
Mas já disse e repito: Acho que essas questões são a última coisa que você deve se preocupar antes de escolher uma tecnologia ou outra para interface. Teoricamente, toda sua regra de negócio deve ficar no backend (Java?), então isso realmente não faz muita diferença. Você deve levaer muito mais em conta o que o Flex te proporciona para ajudar na experiência do usuário, do que se ele suporta sobrecarga ou se é fácil de integrar com o PHP, ou qualquer outra coisa técnica.
[]'s
):