I may be missing something but it seems to me you don't need his permission to remove his daughter from YOUR cell phone plan when she turns 18, runs up the bill or wherever you want to set your boundaries.
Step parents can and should have authority to discipline. You make things a lot harder for yourself if you have to run everything past the bio parent. If you're all going to be living together, you need to work this out with him.