В каких ситуациях стоит применять методы с параметрами и не являеться ли это плохим стилем?

Это естественно для методов.
Редкий метод не имеет параметров.

Добавлено через 1 минуту и 53 секунды
Даже более того. Все методы имеют параметры.
От нуля и до ... + один скрытый.

Думаю к плохому стилю может привести использование методов без параметров. 
Т.к. в таких методах сплошь и рядом будут использоваться глобальные переменные и константы.

Параметры позволяют методам обмениваться локальными переменными (ссылками) и константами (значениями).

поля объекта - тоже "глобальные"?
Какие могут быть параметры у метода Clear?(нет, параметры-то могут быть, но чем плох этот метод без паарметров?)
Да и всякие внутренние преобразование(private и protected) чем плохи без параметров?
S.A.G., я вижу свет в конце тоннеля 
Если данные, которые используются методом, больше никем использоваться не могут(специфические для действия) - то параметры лучше. Если данные могут использоваться не только этим методом, но и другими - лучше создать свойство+поле и до выполнения метода записывать значение...
Единственное, что стОит заметить: если параметры взаимосвязанные и их много, то лучше собрать их в объект/запись(как в функциях WINAPI)

Это уже флейм назревает.
Лучше сразу определить критерии.
Каждый параметр требует помещения его в стек. Что не сказывается положительно на производительности.
А как ещё передавать параметры? Метод в любом случае требует данные для обработки...
Читабельность кода явно будет хромать, если параметры будут передаваться не явно, а браться из N-го места. Кроме этого, это чревато потенциальными ошибками, если вдруг данных в "этом месте" может не оказаться.
В любом случае, методу передаётся как минимум 1 параметр. Одним больше одним меньше - роли не играет. Другое дело, если их с десяток... Тогда лучше приблегнуть к записям или объектам.
Резюме: параметры - хорошо, параметры - полезно. Но, если их много, то стоит подумать над оптимизацией.