Morning! Very sorry for late response, but due to vacation and sorting my life out I haven’t been able to answer you. But if you still need an reference I’ll try my best.
When it comes to fenghuang/phoenix motif i only have 2 artist i can think of, Horimouja and Katsuhika Hokusai
Horimouja
http://i49.tinypic.com/2ut4wzl.jpg
http://i45.tinypic.com/5vzsww.jpg
http://i45.tinypic.com/zlelnm.jpg
Hokusai
http://www.onmarkproductions.com/html/slideshows/phoenix-byobu-by-hokusai-museum-fine-arts-boston.jpg
http://i50.tinypic.com/15zha1y.jpg
As a tattoo reference the only one i found right now that i actually liked was this one. I mostly see fenghuangs portrayed in backpieces.
http://bunkertattoo.files.wordpress.com/2012/02/mehdi-feng-huang-mathieu-2.jpg
Most importantly you should get an tattoo artist thats specialized in these kind of themes. Good luck mate!