Я думаю, что соглашение Какао даст вашим примерам следующую семантику (очевидно, игнорируя тип BOOL для аргумента):
-(void) doSomethingWithAnimation:(BOOL)animated
фактически ожидал бы анимацию в качестве параметра (то есть что-то, что представляет анимацию.
-(void) doSomething:(BOOL)animated
ожидал бы, что Нечто сделает.
-(void) doSomethingAnimated:(BOOL)animated
, как ответил Ной, сделал бы что-нибудь с дополнительной анимацией.