Не очень-то они и колдуют, иначе бы магмир принадлежал этим самым магическим существам. И да, волшебники тоже способны колдовать без палочек, другое дело, что таким образом проблематично намагичить что-то серьезное, да и простое - не так уж легко.
PS в каноне "Кража магии" - просто предлог, чтобы давить неугодных, ничего более.

PPS Макгонагол в браке была, хотя полукровка. Про остальных неизвестно, ну, только Хагрид точно сожительствует с Клыком)))