Слишком сложно в sed, но намного проще в Perl:
perl -pe '/b/g and substr($_, pos) =~ s/a/A/g'
Первое совпадение /b/g
соответствует первому совпадению b
в строке, которая устанавливает pos
на его позицию. Затем подстрока, начинающаяся с этой позиции, подвергается замене.