Для ответа нужно знать предложение целиком: выбор падежа зависит от строя предложения.
Да, нужно поставить запятую.
Верно: Александра вместе с Екатериной допустила; Александра и Екатерина (с Екатериной) допустили.
Зависит от контекста. Есть ситуации, когда такая замена невозможна (например, при оформлении прямой речи), есть случаи, когда запятую вместо двоеточия можно поставить (ср.: Осторожно: злая собака! и Осторожно, злая собака!).
Думаем, здесь нужно доверить текст редактору, который определит меру "критичности" в каждом конкретном случае.
Верно: слишком масленный блин.
Тире возможно.
Возможна постановка двоеточия.