Sachverhalt: A. Dr. med. X._, Zahnarzt, extrahierte am 8. Mai 2006 der damals knapp 15-jährigen Patientin A._ anstelle der vier Weisheitszähne die benachbarten Backenzähne, ohne sie zuvor über sein beabsichtigtes Vorgehen aufgeklärt zu haben. Am 10. Juli 2008 wurde X._ erstinstanzlich der qualifizierten einfachen Körperverletzung schuldig gesprochen. Er wurde zu einer bedingten Geldstrafe von 100 Tagessätzen zu Fr. 500.-- sowie zur Zahlung von Schadenersatz und Genugtuung an A._ verurteilt. B. Das Appellationsgericht des Kantons Basel-Stadt sprach X._ mit Urteil vom 3. März 2010 der fahrlässigen Körperverletzung schuldig. Die Genugtuung an A._ erhöhte es von Fr. 4'000.-- auf Fr. 6'000.--. Im Übrigen bestätigte das Appellationsgericht das erstinstanzliche Urteil. Es legte X._ die Kosten des zweitinstanzlichen Verfahrens mit Einschluss einer Urteilsgebühr von Fr. 3'000.-- und einer reduzierten Parteientschädigung an A._ von Fr. 800.-- auf. C. Mit Beschwerde in Strafsachen beantragt X._, er sei wegen fahrlässiger Körperverletzung zu einer bedingten Geldstrafe von 10 Tagessätzen zu Fr. 500.-- zu verurteilen. Die Kosten des zweitinstanzlichen Verfahrens seien dem Staat aufzuerlegen. Ihm sei für das zweitinstanzliche Verfahren eine Parteientschädigung von Fr. 10'685.20 durch den Staat auszurichten. Eventualiter sei die Sache an die Vorinstanz zur neuen Entscheidung im Sinne der bundesgerichtlichen Erwägungen zurückzuweisen.