Sachverhalt: A. In seiner Funktion als Notar beurkundete X._ am 27. September 2004 ein Testament von A._. In diesem war die Ausrichtung von Legaten an den Verein P._ und die Stiftung Q._ des Kantons Luzern sowie die Errichtung einer Stiftung für bedürftige Studenten vorgesehen; X._ wurde als Willensvollstrecker und als künftiger Stiftungsrat eingesetzt. Am 21. September 2005 errichtete A._ abermals ein Testament, welches - in Abweichung von der vorangehenden letztwilligen Verfügung - die Einsetzung von B._ als Alleinerbin und von C._ als Willensvollstrecker vorsah; es wurde durch die Gemeindeschreiberin von R._ öffentlich beurkundet. Nach dem Ableben von A._ am 20. Oktober 2006 focht X._ dieses letzte Testament vom 21. September 2005 im Auftrag des Vereins P._ und der Stiftung Q._ mittels Ungültigkeitsklage an. Das Verfahren vor dem Amtsgericht Luzern-Stadt endete mit einem Vergleich. Im Vorgehen von X._ erkannte die Aufsichtsbehörde über die Anwältinnen und Anwälte eine Verletzung der Berufsregeln, wofür sie ihm mit Verfügung vom 16. Januar 2009 eine Busse von Fr. 1'000.-- auferlegte. B. Gegen diesen Entscheid beschwerte sich X._ beim Obergericht des Kantons Luzern. Mit Entscheid vom 8. Juli 2009 reduzierte dieses die Busse zwar auf Fr. 500.--, bestätigte aber im Übrigen den Entscheid der Aufsichtsbehörde. C. Mit Eingabe vom 26. August 2009 führt X._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und beantragt im Wesentlichen, er sei in Aufhebung des vorinstanzlichen Urteils "freizusprechen". Während das Bundesamt für Justiz auf eine Vernehmlassung verzichtet, schliesst das Obergericht des Kantons Luzern auf Abweisung der Beschwerde. Die kantonale Aufsichtsbehörde über die Anwältinnen und Anwälte beantragt, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Am 12. Oktober 2009 hat sich X._ unaufgefordert zum Vernehmlassungsergebnis geäussert. Mit Verfügung vom 24. September 2009 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.